Thank you for your replies.

I'm still not exactly sure what is causing the pain. There are really two reasons this might be happening...1) Are my legs too close together? 2) Does my legs feel restrained by my feet pointing straight forward and not able to angle?

Wrapping my legs everytime I go for a ride seems like a pain. There must be an easier solution, like some slight adjustment I can make to the way that I ride that will not require me sitting and wrapping both of my legs 4-5 times a week. That's the last resort at this point simply because I know for a fact that the root of the problem lies in the SPD pedals because I never had this problem when I used to ride a cheap mountain bike with tennis shoes.

I will look into the speedplay pedals. If anyone has any other suggestions it would be much appreciated.