The clowns don't "need" to host anything. The corals that you have listed as options, will likely die if the clowns host them. They have skeletons that the clowns will push the flesh of the coral into, causing tears.
My first question before you look to replace the coral, would be, what caused the death of the anenome? Water conditions? Lighting? non-pristen water conditions? I am not bashing your husbandry skills. I prefer to solve the cause of a problem, rather than spend time and resources fixing the symptoms.
If you provide more info about your system, maybe some better suggestions can be provided.
Also, I have clowns that host a large leather, I know others with simular hosting stories. I have seen them even laying eggs on the
leather coral.
for the clown I would try a long polyped 
