Contact points are the worst place to save money. I suggest you go to a bike shop and start trying them on. Pick the shoe that fits best, or the cheapest pair will become the most expensive pair when you have to dump them and buy a pair that doesn't kill your feet.

If you want to be able to walk around a lot, get mountain bike shoes and pedals. Nobody will think less of you if you put mountain bike style pedals and shoes on a road bike.