I've never seen the need for an extra pair of footwear on a bike tour, but that's just me. I am a minimalist. I also wear running shoes with toe clips and that's always worked just fine. I am not susceptible to foot fungi so communal showers have never bothered me.
PS: Is the typo in your first line intended to be a pun?