I don't remember if I tried go sms pro on cm 7 or not, I'm going to see.
I have tried it on different phones and roms now and I kind of like it. haven't had to remove the stock msg app either. On one phone, I couldn't get rid of dual notifications, though I really tried. was using handcent, have for a long time. started using go sms pro and the problem took care of itself.
I like handcent. go sms pro just has my vote for now.
Edit: yep, it is on there. I don't remember having any probs with it either.