I second Marc's recommendation. I used to have a lot of scalene pain even after my scalenectomy(2010). After few visits to Dr. Ando and Dr. Sposa in Anaheim hills, they have been able to help me tremendously with my scalene pain along with the couple exercises that they have taught me.
It's really worth giving them a try first before you think surgery. ( I am not against surgery if it is needed further along the way.) Surgery definitely does not fix everything, but these people are masters at what the surgeons can't fix, in my case and opinion. I can't recommend Ando and Aston highly enough. I travelled from Northern Cal to see them and it was worth every mile. Good Luck!

I also have a thread on Ando and Aston on this forum, if you would like to read it.