Shoes are a pickle. Shoes run small online. The more specialty/novelty they are, the smaller they're going to run. Unfortunately, I cannot help you in that regard. However, when it comes to socks, stockings and tights I CAN direct you to: Sock Dreams
. Chances are they'll have anything you need up to and including sock garters and they're very, shall we say... "lifestyle friendly".