early game expansion tactics

[Andy]

so what viable options are there for exploration/magic site discovery if I don't use my pretender?

I know there are spells that do the job, but they each seem to only cover one affinity which equates to a LOT of spells if I want to check every province in my empire.