A Solar can banish his daiklave to Elsewhere while in Pure Chaos and then summon it bake while standing atop Mount Meru, so I don't know why the Daystar wouldn't be able to teleport by going Elsewhere and then coming out somewhere else.