If I'm riding any distance I'll use cycling shoes with slotted cleats. As you've noticed, shoes with soft soles get uncomfortable on road pedals. You might consider a platform type pedal if you want to use soft soled shoes. Two of my favorites:

Campagnolo Triomphe


Lyotard model 23


Sadly, neither one remains in production, but this is the "Classic and Vintage" forum...