So…I’m trying to do the impossible, and had to send a hearthling to almost the edge of the map. Once I got close, the fog of war no longer began being removed.
Upon doing a search, I noticed this was a past bug as well.
I spoke too soon.
Upon reloading the game, the entire map, excluding a small strip at the bottom, had become explored.
AMD Phenom II X4 965 Processor, ~3.4GHz
16 GB PC3-12800
AMD Radeon HD 7770 (x2)
Crucial 256GB M4 SSD