あやせは名字にもありますけど、名前でも素敵だと思います。
綾瀬、みたいな漢字だと名字っぽいので、名字にあまり使われてない漢字なら良いのではないでしょうか？
彩世、彩聖
絢世、絢聖
綾世、綾聖
「せ」は世が読みやすいかなと思います。
聖も比較的読みやすいですかね。

礼、文、史なども「あや」と読めますが、他の読み方もあるので読み間違えが起きやすいかなと思います。個人的にこれらの漢字も素敵だと思いますよ。

星をせと読むのはちょっと読みにくいですね。
彩星・絢星・綺星は漢字の組み合わせがとても綺麗ですが、少しキラキラネームっぽい感じもします。