My paladin at level 80 in full frost icc25 ilev264+ gear had 54k hp unbuffed. After questing to 85, the blue rewards put him at 134k hp unbuffed. I think around 10-15k hp were granted at each level. I expect to be at 150k+ unbuffed by the time I max factions and pick up around 3 blue drops from heroics. Then its raid time.

Im getting a lot of Earthen Ring rep in water world.

I also second the use of 2 healers. It can make some encounters go from rage quit to facerolling it.