We save the compressed PNG data for all of the paintings and when a painting gets far away we delete the Texture2D and only recreate it when you get close to the painting again.
