Pro tip - replace sadle and pedals.
Saddle is individual you have to try what fits you.
For me flat pedals with spikes (the MTB type) is go to, but it can damage shoes. For me it is not that bad, new shoes and 6 months of riding on them didn't do any damage. They give more stability and support to your feet.