Well, I say if you are iffy about these guys keep looking.
With your history , I think you need someone very skilled as there probably is a lot of inner scar tissue, adhesions that will need to be cleaned out and it is a very delicate area.

These guys just seem to be a bit offhand about the whole thing.

I think most really good TOS surgeons take the time to explain, show & make the patient feel a trust with the level of care.

Have you seen the posts about seeking and interviewing surgeons in our PT & Drs thread?- a couple of members have posts there that give a good idea of what they looked for.
http://neurotalk.psychcentral.com/thread135.html