Yeah the brown palys are evil little buggers.
My suggestion, remove the rock they're on, and do external damage (bleach bath, leave it out in the sun, etc) and just call that rock lost. I've kalk'd them before too and while they die back, the mat is still on the rock and that allows them to grow new heads... if you're unwilling to remove the rock(s) with them on, you might just want to call it a loss and continually try to kill them hoping they don't spread any further.