I know you said you don't like the brittle starfish, and I think you're right that they're not the prettiest things in the tank. But, I have one, and I have to sat that it's pretty cool.
First of all, it's pretty active, and it moves relatively quickly; so it's fun to watch. Second of all, it lives in a hole in my live rock, and whenever I feed the fish, the rock sprouts starfish arms, which wave around frantically until the feedng is over; so, it humors me.
All of that to say: Maybe reconsider the unlovely brittle starfish. Mine has been well worth having.