Base of foot hard lump and pain - Running Shoe Recommendations?

I've been working up to longer distances (7-8 miles) and am solely running on my treadmill due to snow and ice outside. I used to run in Brooks but over the past two years, their shoes have stopped working for me. I've tried New Balance 1080s, Asics Kayano, Nimbus, and Cumulus, Hoka Mach 5, and am now running in On Cloudsurfer Next. I also use inserts due to high arches. I used to be a heel striker but have made a concerted effort to be a forefoot striker. Lately, I've started to develop hard lumps on the base of my right foot. They tend to go away in a few days but are horribly painful. I'm looking for a shoe recommendation - has anyone dealt with these?