I've got an idea. What you can do is make a background with multiple 'screens' and have the camera jump from one screen to the other. For example, I used this background image to give large text a fading effect:
I have a bit of space between the screens because of the way the Game Boy renders backgrounds (it uses a 256x256 tilemap that wraps around for larger scenes). You can fill this extra space as needed for non-static scenes (like I did with the blank stage).