As I mentioned, we're going to have to compromise because of the 5 code limit of the Game Genie. It would look much better with 10 codes, so if you ever want to play on an emulator, or use a hacked ROM on real hardware (SD card, etc), let me know and I'll give you all 10 codes.
I took a screen shot with the 5 codes active. Let me know if this will work. It looks kind of patchy, but that can't be helped because of the 5 code limit. Also note that the "Pause" text and part of the score use the same palette as the red beans, so their color is also changed a little bit, although I changed it around a little to minimize this side effect. Shouldn't be a problem.
Attachment 6503
Let me know if this will work.
EDIT: Will try the attachment again...
DrRobotnik.png