Yeah, Acediez' idea should be very simple to incorporate.The blue parts of the letters should be fine as-is, right? I'll work on it tonight.
I appreciate your help greatly as well! Thanks for all of your info and insight!
Okay, here it is:
I actually redid it almost entirely. I made the edges not only the same size as the Japanese logo, but I made them shaped and shaded in the same style as well. It took a lot of time to do, but it seems pretty accurate to me, outside of remaking the logo entirely to be less angular and more rounded like the Rockman logo, but I really don't want to do that.
I ended up increasing the height by two pixels by hand, and with the smaller edges, it actually should fit within the exact same number of tiles again, and is roughly the same size as the Japanese logo. Hopefully everyone agrees on this one being worthy, but if anyone notices something off that I didn't please point it out!