actually, your idea of sewing it onto another rock isn't bad. due to the sliminess and weak "skin/structure" of colts most typical coral attaching methods don't work. e.g. rubber banding, glueing, epoxy, etc.
the trick to colts is holding it in place without it oversliming (probiotic...