Forget about straps. Get a pair of Shimano PD M324 or A530 (or similar knockoffs). Ride on the flat side on days you want to wear skate shoes and on the SPD side when you really want to ride.