I asked my resident fairytale experts (9yo and 5yo dds) and we came up blank. The 9yo and I thought of a star princESS in The Seven Year Wonder Book by Isabel Wyatt. I haven't read all of her books, though, so there may be a star PRINCE in one of the others.
5yo offered to write a poem about a star prince.
Do you belong to any of the Waldorf yahoo groups like WE_HS or Waldorfhomeschoolers? I imagine there are some for nonhomeschoolers, too. Anyway, that way you'll be targeting hundreds of Waldorf parents. Waldorf parents tend to know lots of fairy tales.
ETA: You might ask a children's librarian to help you. They might have access to some sort of index of fairy tale characters. I don't know if such a thing exists, but wouldn't be surprised if it did.