300,000 miles on a Toyota is average and it will still run and drive fine with minimal maintenance. I love 'em....
I haven't had any rust problems at all with any Toyota I've owned. 1970s and 1980s Datsun/Nissans, yes, but not any of my Toyotas. Of course, rust isn't a huge issue down here with any car.
My suggestion of something like a fullsize Crown Vic is really based on my general priorities for a youthful, first time driver that I care about...
#1. Safety
#2. Reliability
And a distant #3...Likeability
In Georgia there are special requirements for 16 y.o. drivers for the first year.
I think they are good rules for any young driver-
https://drivesmartgeorgia.com/blog/what-is-joshuas-law/