Those bike shoes I have are the mountain bike shoes that go with spd pedals. I used to use a fairly flexible shoe that looked like a hiking shoe and then I switched to a pair of specialized bg Comp? I think that's what they're called. The sole is fairly unmovable, but the cleat is recessed and there is some stuff on the bottom that is a little grippy, although I think better for pushing a bike up a hilly trail than anything else. The pedals are flat on one side with the clip- in part on the other side. So would a road shoe with a different pedal system have an even more spread out surface? At this point I think I would switch just to be able to keep on biking. Right now biking is actually more comfortable than walking because the shoe is so stiff.
The good news is that the guy who's going to make the orthotic is a cyclist and he knows some stuff. Pretty much if you ask him what time it is he'll tell you how the watch works!