The obvious solution, and the one I use, is to not use cleats. BITD, I used cleats for racing and most local riding (but never for touring). However, it's subsequently been proven through research that being cleated in does not improve performance overall (though it can be helpful on very steep uphills). Also, it can lead to knee problems if cleats are not adjusted and makes it very difficult to walk your bike on Eroica-style hills. I gave up cleats a long time ago and have never observed a down side. The only reason I can see for using them is to stay authentic to the past (though who is going to notice whether or not you have cleats nailed to the bottoms of your shoes?).