You don't have to fight around that much before you get planet protector. You can also get mad exp with a group of those grass people near the swamp while you're at it.

If you still don't have enough for planet protector you can always go back to the swamp when you get it, which shouldn't be too far from that point.