When I go on exploration travels I just make sure to see the tip of it connect at the sea, when they added the Tar to the game I had several plains completely rounded up but the middle was still unexplored, luckily I could still find Tar once I explored them after the update.

After reading the rest of the post I got really confused as to what you were mostly referring to.