Jim,
I have not used the laser, but I have used the Wand, kalkwasser, and Aiptasia-X. Aiptasia-X, one application and they are gone. Kalkwasser (lime) is good, if you can cover them with it. The Wand is simple to use, but the animal residue needs to be removed. If any of the foot remains or the residual floats away, they probably will be back. You can checkout the Wand from the club (Brian or Keith) or build one really quick and simple.
Good luck,
Gary