The small straps do not fit over my shoulder either. I mean. They do. But the bag is like way up under my arm and it is very uncomortable. I only like shoulder bags as well, so I use the long strap. The short straps do not get in my way. I think you should go for it!