In reply to hobblingfool:
> Some companies I know do woman’s versions of shoes with a lower volume but that’s no good if you have size 12 street shoes.
I was going to say are you small enough to fit into women's models
As you are already doing, simply try loads and loads of models to find what suits your feet. A decent shop may be able to advise on the narrower/wider models they stock but this is only ever going to be a guideline.
FWIW I would say look at laces over velcro as generally you can cinch in more of the width, also a shoe which laces right down to the toe might be handy - although these will still only help if it is the right shape for your foot.