I just did one myself and didn't use a pool contractor (after a year of research) and used subs in the Dallas/Ft Worth Area. Mine was 54 X 32 kidney shape @ 60,000 gallons 9' deep diving with 3 skimmers, water fall and a huge raised spa. I also used pebbletec (not plaster) which is an upgrade but I highly recommend it. Also, had all the Jandy equipment, salt system, wireless, in house control panel etc... my cost for the pool was $48K. The fact that you have a pretty large deck in your price and the contractor needs to make some $$ to be in business it sounds reasonable. See if he will throw in the pebbletec for free as an upgrade and if he does I'd say you got a deal (the pebbletec on your size pool is probably around an additional $3K).