Clipless pedals could be a good way to possibly deal with your issue. I'm not familiar with Speedplay but if you use a pedal with large cleat like Shimano SPD-SL road pedals I think you should be able to shim the cleat as it attaches to the shoe to make things better.
But I would recommend talking to a shoe/foot expert or doctor about this.