Hello, easy peasy to swap pedals. I've always pedaled with Shimano SPD's and opted for the dual platform (flat on one side) EH500 Sport Road Pedals. You could use a wrench or you may be better off buying a standard pedal wrench. BMX style studded platform pedals are also a legitimate option...