I agree it is an issue fitting toeclips with the existing foot pads in place - I had these as an backup for Eroica and concluded it would require major toeclip surgery to get the large toebox to fit/work.
Surgery on the shoes is an option - see this thread:
http://www.bikeforums.net/classic-vi...e-nashbar.html
I have a pair of the Giro Republics and really like them - have been using them with Shimano A-520s very happily - You can pick up a pair of cheap SPD pedals on craigslist to try - you may never go back
Joe