Speedplay pedals actually give a very big platform, because the large cleat is by default the platform. SP also have an adapter plate which enables the cleat to be moved back further. This will provide more power and relieve pressure on the metatarsal.
I also like Specialized shoes b/c they have a roomy toe box.
I rarely get hotfoot now except for on very long brevets. It is usually a transient issue though.