The kenya trees really can grow back from near nothing. However, it seems like the third or fourth time I peel one off the rocks, the base doesn't grow back. Just an observation from my tank, nothing scientific.
For a larger colony, super-glue seems to sometimes not hold long enough for attachment. I rip them off the rocks by hand and just put them in a bowl of rock rubble with very low flow and they attach pretty quickly.