If I end up having to remove the old tile, does anyone know how to
take
the tile adhesive off the plaster wall? Heat gun and scrape?

Heat gun should work.
Good Luck!
-David