I can see some jaded players setting themselves challenges within those rules.
You can leave, and return if you still have the permit. So start with a clear account, get a Hauler rigged for exploration, and go walkabout. You can roam the Bubble and beyond, check out the Pleiades and say hi to a Thargoid, visit all the asteroid bases, go to Colonia, Sag A*, Beagle Point... just don't cash in your carto data, so you stay Aimless.
Then go back home to noobspace and cash in. You're now Elite in Exploration but you still have the permit because you haven't docked in normal space since ranking up. And there's your next challenge: go everywhere all over again, but this time don't dock.