OK this is how this went. I realized Bait wanted a background re-coloration code when I tried to make a test map myself. With the main background switched off you get, like Bait said, a black background. Unfortunately the black in the background is the same black as the black in the foreground. So the original outline of the foreground is gone and if you try to move the foreground away from the now black background you tear holes in it. I've encountered this problem before and the only way I was able to fix it was with a code that changed the background color.
This kind of code isn't easy to find or get right but before when I was confused about what Bait wanted I looked around at all the different levels and I remembered one of the last levels has a background that changes color. Here's what I did:
Enter password SQUIRREL
Walk forward through door immediately in front of you to wind up in a kind of metalworking area
Note the background fades from dark red to bright red
Begin a 1 byte comparative value search
Return to game, allow the color of the background walls to change, return to cheat search as soon as they do
Select != and click the SEARCH button
Repeat the two previous steps until # OF RESULTS: is 50 or less
put in all codes in with VIEW and ADD then switch them on and off testing each until the background stops changing color
Take a working code, like 7E020471, and set the last two numbers as high or low as they will go 7E020400 or 7E0204FF
If only some of the background has changed look for related codes like 7E020632 and follow the pattern
00 02 04 06 08 all starting with 7E02 and, in this case, ending with FF
If this pattern fails in another level or area just push it further with something like 7E03 or 7E01
Remember with ZSNES codes: 7E** (first four numbers) are the base address, the next two numbers will be the more variable address, and the last two just the amount you want with 0 being the lowest and 255 the highest.
So sorry, these codes are just for this game, but the technique should work for any game. And if there's no cheat gizmo built unto the program you're using give Cheat Engine a try.