What kind of posts? If it's those steel T posts, just pull up the pavers and buy that $40 pounder tool. Totally worth it.
If it's a galvanized post, look into a big rotary hammer drill. I found one on the ding and dent table at Harbor Freight and picked up the biggest SDS Max masonry bit they had (1" I think? Grabbed an unlabeled option from clearance). I had to put in some 4x4 posts along a sidewalk recently. My earth auger kept getting stuck on concrete that flowed below the form boards, and the auger diameter was too much to get the posts where I wanted them. A masonry bit worked great to chew up the dirt right where the posts needed to go, then I could scoop it out with a post hole digger or my hands.
I don't know if your paved area has any roots, cables, or other stuff below it that might be a similar pain to dig through, but going the masonry bit route would cause the least soil disturbance.