I posted a similar problem to the forum last year. Received many good suggestions.
Insoles helped slightly, but the best solution involved going to larger shoes. From 42.5 to 43, without insoles.
My shoes always (thirty years!) have plenty of stiffness, so it's never the platform or pedal type, in my opinion.