Get some nice designer clownfish :) black ice are awesome as they are black or very dark at the top and a nice rich reddish orange at the bottom with some nice white pattern. Those are occellaris, as well as the snowflakes and the platinium.

Picasso are percula and they also host a sebea. You were lucky that your nem got better and more healthy because it seemed to be died yellow and bleached at the beginning.

Carpet Anenomes are cold blooded killers, research them before putting one in your tank!

sounds like my kind of anemone!

But i am definitely gonna try new clowns before i consider a new nem, because i am sure that if i switch out the anemone i would end up with a wandering anemone that will attach himself in the worst possible place and swallow up any fish it can snag in its sticky lil trap.

Try the picture trick first before you swap anything , ive heard of a few people who have had sucess with it .

It took mine 6 months before they moved in. Someone told me once to trap the clowns in a 2L pop bottle and place it over the nem, and within a day or two they will stay with in the nem.
I haven't tried this so I can't say if it will work or not.

I've heard of getting a fake clown fish, like the ones that some veggie clips are attached to, and put it in or as close as possible to the nem. This tricks them into going to the nem. Never tried it but heard it works.