You already use SPDs, so why not just use MTB shoes?
The good ones are simply road shoes with some extra rubber on the sole.