It’s my pleasure to announce that the ANM format and respective RLE compression have been completely reversed as demonstrated by those two before & after screenshots. That story selection screen is actually composed of 9 frames and I modified 6 of them in order to insert those English titles, so my conversion tool also supports multiple-frame ANMs.
Among other discoveries, I must say that Paint is a really crappy program. I’m sure everyone on the planet already knows that but I was kinda shocked to find that Paint doesn’t even let me keep my original color palette after saving the modified BMP (8 bit). Why the hell would I want my palette optimized, Microsoft?
Anyway, GIMP came to the rescue as usual; I just thought it would be quicker to make these changes in Paint.
EDIT: I forgot to mention that this project already has a translator; Hyperguy from The Congress of Awesome, has stepped in and is already working on the script!