I Heat the bed to 96C and lift the old bed surface, though this method almost always leaves some of sticky glue surface.
Then using a spatula on my Aluminum hotbed, I lightly scrape the glue from the bed and then using Goof Off non scented remove the remaining adhesive.

I too have Tried Acetone and Goo Gone!

Goo Gone is an oily solvent which in turn must also be removed before you can apply the new bed surface.
It does not dissolve as many things, but is effective on most glues. Then would use Rubbing Alcohol to remove the oil residue.