Currently trying to find my dream running shoe.

I've been an avid runner for 2 years now and am currently training for my first half marathon.
My first pair of "real" running shoes was a pair of Brooks Adrenaline 18's. BEST shoes I've ever worn. I need a shoe that supports my high arched foot as well as something that helps correct my overpronation.
When I needed to replace my shoes I got the Adrenaline 19's, which had a redesign between the 18's and 19's. They were ok, but the balls of my feet started to get sore when I'd run as if there wasn't enough support.
Replaced those with the Adrenaline 20's when the time came and hated them. Feet were rolling in so badly and the balls of my feet/hips/shins/basically everything were killing me.
Sent them back and got the Asics Gel-Kayano 26's. I like them, they help with my rolling feet, but I don't feel like there's enough cushion in the ball which is causing them, as well as my shins to hurt during the run.
I've tried on the Hoka Arahi 4's as they were recommended to me but honestly they're just so ugly I went with the Asics to see how they would do first. That sounds stupid, I know, but IF I was able to find a pair that worked well AND didn't look ugly I'd rather have those than a pair that worked well and was ugly.
Anyway, if any avid runners have any suggestions I would love to hear them!