Paintings need to be blocks, so that way you can set any block as a painting. If there's already a painting there, it needs to break the painting. The painting should also be gone in seconds if you set that painting as air.