have online shops (I would have replied sooner, but I was "checking them" and browsing their selection
To shop in store, you go in, find the style you want, try them on, go give them money (that's the important step) and walk out with them.
I know, sounds simple - I guess I forget that I've lost my fear of shopping a while ago, even when looking decidedly male (:( But really, shop assistants don't care. The lady in Deichmann was very helpful when I asked her about whether they're more likely to have larger sizes out the back, or would they put them out (they generally put out the larger sizes as soon as they get them, as they sell quickly) Deichmann is good - you can go round and look for the XXL stickers on the boxes for sizes 8-10. Evans generally have them out on racks where you can just try them on. Less well labelled, but better quality, I think.
Neither them, nor Primark, are like traditional shoe shops where someone goes off to find your size and then sits there with you to try them on. They're mostly self-service/DIY, which I guess is less intimidating (though I actually like the attention these days...)