Greetings Kim, (& Steve)
I would not advise painting the tile either.
I would check with the manufacturer of the gas fireplace and find out what the clearence is to combustibles and go from there.
I think your best outcome would be to remove the old and apply the new.
© 2016 Renovate Your World LLC