You may need stiffer soles, but that doesn't mean that you need road shoes. I wear Sidi Dominators (yes, mountain bike shoes, and I don't mountain bike...). They are a very stiff-soled mountain bike shoe. I'm sure there are others out there too.

--- Denise