How to discover places without Exploration Ideas or any DLCs?

How do I find new seas to sail and lands to conquer without using an Idea Group slot on Exploration to get Explorers and Conquistadors, or waiting for other countries’ discoveries to slowly spread to me? I don’t have any of the DLCs so am I stuck with these 2 choices of Exploration Ideas or waiting patiently?