Originally posted by Mr B.:

A mod is already out that adds them to already explored areas, so it's possible.

Woah thanks for that notice. Just found it on nexus, here goes me hoping it works without quirks :)