@Everyone: Thanks for all the feedback!

I'm guessing you'd test if the game pulls any surprises if you move/delete the Konami text/logo?
(don't know if AD/CV3 is one of the Konami games with mod-protection)
Tested, and no ill effects from switching out the tiles for blanks or changing the instructions for how he tiles are drawn.
I'm not sure getting rid of the Konami logo is a good thing. Just looking at all the Konami translations I've done, every single game has that logo on the top. You're going against traditional and breaking away from canon.
I'll give you that it does break with tradition, but I don't think the logo counts a canon. However, more importantly, there is a big issue with space. I need to kill the full logo in order to fit all the new tiles into the 400 byte tile map. Plus I can't preserve the color of the reel slots AND the Konami logo. Here's a second mock up that hopefully fits properly into 400 bytes and is a good compromise on the logo:

There are two things I can think of to try in order to have the logo keep it's colors and preserve the color of the reels.
A) The easy thing would be to go in and change the reel slots to use a different color by changing all instances of the palette it uses. Hopefully that doesn't clash with any other palette colors.
B) When I go in and change how the cursor is draw, I can try to include the reel slots as sprites and not as part of the background itself. This could be much more difficult, though.