ouch, sorry to hear it.
ive got a barrel vice block and an upper receiver block.
they go in a vice and cradle either the upper, or the barrel.
they are sometimes incredibly tight, as you have already found out.
if i remember right, on a perticularly tough one, i used a box end wrench with a cheater bar on the flash hider, and a chain wrench on the barrel, with a cheater, with leather under the chain wrench.
most others i have removed just clamping the upper in a vice block