Mess with the cleat placement on the shoe to try to alleviate some of that pain. When I got my SPD clipless setup, the first week I had horrible foot pain, so I would stop, grab my 4mm allen wrench and mess around with the cleat placement. It's all perfect now.