Even drying out rock doesn't guarantee to get ride of it. Heard a few stories of rock drying for several months, only to have aptasia come back once put back in the tank.
Berghia nudibranchs will work but not sure how much it would cost to get a few.
If you can get to them, what about injecting with the Joe's Juice?