I'm not sure how that would work. That's a ton of instances to handle, although it would definitely be unique AFAIK for an MMO.

If I'm understanding you correctly, then in fact not all final fantasy games have had instanced battles, i.e. where the area shifts when you encounter an enemy, whether battles are random or not. FFXII had all enemies out in the world, and you fought them there.