Hmm, this is pretty interesting...
I must be doing something wrong(?)
In both FFIVJ2E, and FFII, I tried replacing x74500 - x74741 with all zeros in a hex editor. They both looked identical in these spots, which contained mostly empty data, but did contain 3-4 seperate strings of data, each looked kinda like this:
0x74500:00000000000000000000
0x74510:00000000000000000000 etc
0x74540:0000HEXDATA--------->
--------------------------------------->
0x745a0:0000000000000000000
Anyway, after replacing with zeros, both games still had random battles, both in the world map, and in caves. Though interestingly, I never remembered seeing FloatEyes and DiveEagles in the world map right outside Baron in FFII, but this must just be my rusty memory.
Are you sure that fixes random encounters? I don't think my IPS patcher is botched, I've used it pretty successfully with every game I've patched so far(Dark Law being the latest and it worked like a beaut), plus ZSNES recognizes the headers for both FFIVJ2E and FFII on boot up, soooo....
Well, I'm stumped :/
Didn't try the 11's thing, maybe I'll do that tomorrow and see if I get into a fight everystep of the way.