Is there any reason you can't just change the visibilities?
-Set new tiled background to bottom of Z order
-set new tiled background visible
-set old tiled background to invisible
Or you can start a loop to subtract 1 from old background opacity until 0 then set invisible.
If the background consists more than just a tiled background you can setup different background layers and set the whole layer invisible.