You've checked the tire pressure and it made no difference. As others have said, move on to the shocks. I like the idea of removing them and checking the ride quality. If it improves, new shocks are in your future. If there's no change, it's on to the next step.
Keep us informed.