I reckon removing the lickle from the famicom art wouldn't be too bad. Although I am quite drunk. Lol
Well dang, dude, now that's just dumping the whole project onto you!

Haha!
I mean, I could see how recreating the sky and clouds, and removing that Taito business at the bottom frame, would
maaayyyybe not be
too bad, but I certainly wouldn't trust my own skills at trying to recreate the covered tips of those other background objects. Granted, they're not that big, but making something from nothing is beyond my artistic capacity, haha.
Larryinc64 are you able and willing to scale/redraw that background art?
EDIT: Once we have all of those elements upscaled to high-res, I would have everything needed to even put together a sticker for the Famicom cart label!
EDIT 2: Also, Sheep your box.net has "run out of bandwidth" so I can't get that .psd from it. Any other methods?