This is some great feedback!! I took down lots of notes, did some searching, and talked to some of the hardcore bikers at work for more feedback. They recommended I try the SPD pedals/cleats. I ordered the SH56 multi-directional cleats with a pair of Shimano A530 pedals to use with Shimano's M087G shoes.