Thanks again for all the replies.
Speed is not the issue, if I go much slower it wouldn't be safe to be on a highway. If I'm going 50 or above, the bumps are going to be felt for sure.
I put the airbags on myself, I have adjusted the air pressure up and down several times, there is no sign of water in the system.
I will probably end up taking it to a truck spring/chassis shop eventually, it just seems odd that it would ride so rough when it isn't overloaded and has new tires and shocks. Ironically, when I was changing the shocks, I had pulled the old shocks off and ran out of daylight before I could put the new shocks on. I had to drive it back to the storage lot with no rear shocks at all. It actually rode pretty nice with no shocks. I could feel it wallowing around and it felt springy up and down and side to side (I didn't get on the highway or approach highway speeds, probably not a good idea with no shocks), but the bumps were actually smoother.