Ever heard of the "Cure = no encounter" trick in FF2?
Well, it works in this game as well!
And what's more: you can cure yourself ANYTIME in FF3, meaning you can erase encounters forever if you want to.
Just get a large supply of Potions & HiPotions and get some high amounts of Cure spells, and you're set!