I too am about to go clipless. My first thought is the tension on the clip may be too tight for you. My LBS guy convinced me to go to a Look style pedal rather than Speedplay because of the development of hot spots for him on long rides.
Good Luck!