So in addition to being rather ugly, the Asics I bought turned out to be maybe a half size too small. So I went to trade them in and encountered probably the worst service in a shoe store I have ever experienced. I finally just handed one of the employees the shoes and said "keep them" and walked out. Lesson learned, I guess.
Anyhow, I still needed a new pair of shoes.
But I knew the brand and style fit and the size I needed. So I looked online and found exactly that in a rather less grody color style (and for a bit cheaper). So they arrived and now I only have to go run in them and see how they work.