It really depends on what you are trying to achieve..
Couldn't parts of the background remain tiled background?
Could you make the background grid based and use animationframes of the same sprite?
it's not clear to me what you mean by the background not staying the same, the whole background changes every tick, or a part of the backgrounf is animated, or?