Mapping the Nearest Stars for Exotic Habitable Worlds