I'm surprised at how many inflate their tires to maximum pressure rating. I'm on the thin side, and my bike isn't a heavy one. If I inflated anywhere close to max, it would be like riding a solid tire. Mine are tubed, and for a decent ride, they're from 20 to 30 lbs. lower than max.
Wider tires may provide a more comfortable ride. Try lowering the pressure first, you might find the tires you have are ok.