Get a backpack with two or more large compartments and put the shoes in one of the sections by themselves. Use platform pedals and wear them while riding. Place them in a separate bag and bungee them to your rear rack. Just some ideas . . .