Thanks to everyone for their help. I've changed my pedals to Speedplay Xtra Lights and have bought new Specialized shoes with carbon soles. So far I've not had any issues but my saddle time with my new set up is only in a trainer. I'm hoping this is a good fix.