They are actually pretty easy to get off if you use the correct tools and technique.
a) find a lovely assistant
b) have your lovely assistant support receiver end of the upper and rest the FSB on a hard flat surface. For example, the jaws of a bench vise. Note- your lap or a carpeted floor are not flat/hard surfaces for the purposes of this job
c) take a steel punch that is noticeable larger than the size you need (3/8" or 5/16"?), and with a large-ish hammer, give the small ends of the taper pins a couple good whacks (metric whacks, not imperial ones). Repeat until you have moved the pins approximately flush with the FSB. This is only to get them freed up.
d) take a SHORT punch that it slightly smaller than the diameter of the taper pins and knock them the rest of the way through. If your punch is too long, you will only succeed in bending it.
e) have an adult beverage with your lovely assistant
It's that easy. I've done a few and it never takes me more than a couple minutes. No heat or lube required.
Most gas blocks have either a slot or a larger hole (regardless of port diameter the inside diameter of a gas tube is ~.110") so it's usually pretty easy to get the new block lined up/installed.