I just recently replaced the gas block on my Romanian because I wanted a bayonet lug for no reason that that some people don't want me to have it.
Anyway, it was a bear to get the damn thing off, I almost resorted to cutting the old one to get it off. I had to put the gun in a vice, and after knocking the pins out (which wasn't easy either) I resorted to heating, lubing, and finally using a pipe wrench to get the gas block to finally break loose, once it was loose it only took about an hour of twisting and pulling, and tapping I found the right combination of curses to get the thing off the barrel. It was tight almost the entire way off... Calipers confirmed the gas block was actually about .009 of an inch smaller than the area of the barrel where it was attached. Now THAT is press fit... The new one went on like a dream though. using a vise as a makeshift press instead of hammering the pins in made it go very smoothly.
My advice is that if you really want it, then do it, but be prepared for lots of frustration and hard work and ingenuity. If you aren't willing to put up with a huge huge huge pain in the ass, then don't do it.
Note however, this was just my experience with one rifle, I've read that others simply knock the pins out, tap the gas block and viola, it's off.
Afterwards though, I'm happy I did it. Now me and my rifle are much closer after having gone through such a harrowing experience together.
Oh and it still shoots straight and cycles fine.