Use locking pliers/mole grips. If you can get enough purchase you can wiggle those piss encrusted bolts side to side til it snaps. Works a treat on the cistern through bolts too. After learning this my life changed.

Edit: be careful when the bolt is near the porcelain!