If you're going for a graphical update you may be better off making a texture pack. Plenty have been made in the past, and instead of patching the rom you'd run the emulator using a plugin that supports custom texturing. You also need this plugin to dump the original textures.
Unfortunately...