Buy the shoes you like, and keep the receipt.
Take them with you (not wear them) next time you go to work, and ask security can you test them through the walk-through screener to see if they 'set it off'. If they set the machine off, take them back and pick another pair. Very sad, but it's what things have come to unfortunately.
It worked fine for me.