I've done hubs many times on 3 different cars now, and the easiest way to get the hubs off after the bolts are out is demonstrated on the 1aauto video...put a screwdriver on the back of the hub, and bash the hell out of it with a hammer. Sometimes the hub will separate from the metal sleeve against the knuckle, but that's pretty easy to dig out with a screwdriver/vice grips (bend it out with the screwdriver, twist/pull with the grips). I also use ALOT of PB blaster for this job here in the midwest.
I've never rounded out a bolt, and like was said earlier - be patient with these things. Worst situation I've had with it is the top bolt...always seems the clamp on the axle boot is right in front of it and gives me one more thing to go around, but PB blaster, extensions, and alot of patience works well.
I've never replaced the hub bolts either, BTW, and never had issues. I've done hubs on my wifes Montana twice now (170,000 miles, 11 years old), and don't have issues with the bolts coming loose.
