I'll see if I can take a pic at the lfs of the clown/rock anenome. I'll admit I was in shock to see a maroon (or any clown for that matter) hosting it, but apparently it definitely is possible.
However, they will host several softies and lps as mentioned earlier, and your odds for successs are much, much better. Our false perc (tank bred) in our 20 long hosts the fuzzy shrooms and seems quite content in them, and absolutely buries himself in the palys were you cannot see him anymore.