I know you said you don't really want a new car, but I was thinking the redesigned Corolla would be a good choice. It rides on the TNGA platform, which is their newest platform. You get a lot for your money with that car. I'd only suggest the SE, XLE, or LE Hybrid trims.
Really, another Mazda3 would fit the bill perfectly. 2019 Mazda3 Sedan with the Preferred or Select package. The Select package with AWD MSRPs for $24k. You will be blown away by how nice the interior is. Hatchback is a $1000 premium. It is the closest car you can get to your needs. It is night and day between your 2016. It is now one of the quietest cars in the class. The powertrain is the carried over 2.5L with the 6 speed, so reliability should be very good despite being the first year of the redesign.
Also, what trim is your Mazda3? My son is looking to replace the tires in his 2015 i Touring sedan and he is looking at thePirelli Cinturato P7 All Season Plus. He wants a quieter ride, but still wants to preserve the steering feel and efficiency. I think anything would be an upgrade from the OEM Yokohama S34s, which lose 10 psi every couple of weeks and are very loud.