Your ideas are appreciated, but that's probably about what I would do in the first place! I tend to recycle areas a lot when I don't use them. Granted, I'll probably just put new areas around the region when I place legendaries everywhere, rather than making a massive hub using the sevii islands. That way, you have to search!
Also, learning how to script isn't that hard. Unless you're completely doing the game (which admittedly is what most people on this forum seem to do), you won't have to make many scripts. I still wouldn't call myself good at scripting, but after whatever my next project is, I'll probably fix that.