Nice. Constellations could even offer a richer background/mythology story. Idk. Food for thought.
Well, they are entirely random so I don't know what they look like. Computers have trouble finding images in random points that would make sense to a person.
But I've always thought that some kind of constellation support would be cool... even if it could only be provided in seed-specific mods.