Overstickered for sure, but not overpriced in practicality. My 2017 Titan was somewhere around $26K rolling off the lot.
As far as gas mileage goes, nothing with a 5.6L V8 is going to get good gas mileage. There’s no way to not pay some sort of penalty for truck aerodynamics and large displacement.