I have never had the long spine urchins. I have a Tuxedo, a Halloween, and a Rock urchin. My tank is spotless with regards to algae. My fuge is a complete mess with algae. I will never have a reef tank w/o an urchin for clean up crew. They are far superior to any other critter for algae cleanup. And yes, I have lots of coralline in my tank.
The Tuxedo is so so as far as cleanup. But he's pretty. The Halloween is worth about 5 Tuxedos, for cleanup. The Rock urchin is nice because he gets into crevices the other urchins can't get into because they are too big.
Unlike the long spine urchins, the ones I have are not an issue with getting stuck. And they are completely reef safe. They only consideration is your corals have to be glued down well. If they are not they could end up on the back of the urchin, being carried around. I never have an issue with that, because I know to glue things down well.