The latest style Maxima may not be as expensive as you might think. Here are a few examples in the $13K-16K range:
2004 Maxima $13.5K 28K Miles 2005 Maxima $14K 44K Miles 2004 Maxima $16K 75K Miles Sure, you'd have to take a 1-way flight to a non-rust belt state (bonus!) and drive back home, but what better way to cruise than in a 'new' Maxima!?!
For only a few grand more than your current price target, you'll enter an entirely new class of vehicle. Maxima's are known for their reliability as well as performance -- there's a ton of aftermarket parts for them as well.
Keep doing your homework and I'm sure you'll find something you like. Good luck!