With the recurrence diagnosis date being noted as February 2015, and the surgery date now scheduled for July 20th, about 5 months later, does seem like a long wait after diagnosis, although wait times for all cancers are increasing, and more so at academic and NCI-CCC designated locations, than community hospitals, although, they are the best places to be at. There are a number of factors for delay some are patient, insurance, type of cancer, etc., but haven't seen this long, except maybe my own.
As suggested, you can obtain a 2nd or even a 3rd opinion, some by telephone conference, at another CCC, insurance permitting, by July 20th.
Good luck with everything.