I had my TOS surgery 21 years ago, and was never able to get my neck to loosen up until I started doing joint mobility 2 ½ years ago. Regular stretching just didn't work well for me. I still have a lot of work to do, but for me, it's been the best thing out there. Here's a link if you're interested.
http://www.intu-flow.com/