I have dealt with what felt like colluding surveyors in small town counties before. They are all saying they are super busy and give you a really high bid and set expectation low on turnaround time.
To get around it I ended up calling surveyors over an hour away in a larger metro area and they did the survey for 50% of the cost and turned it around in about 3-4 weeks, and they naturally do other jobs up there from time to time so the additional trip charge was shared among their clients.
The catch was that I offered to grab the necessary documents from the county clerk for them to document the relevant easements and right of ways. I called the records management office and paid $50 for them to scan and mail the documents to the surveying company.
It can't hurt to spend 20 minutes calling a few more surveyors and save $500 bucks. A survey is a survey and should be treated like a commodity IMHO. Your Phase 1 price sounds fair.