With that mileage, the shocks are definitely due for a refreshing.

Shocks are cheaper than tires, I'd try those first.