3' of decking might not be enough? I have 8" on one side and four on the other. four seems to me like the minimum or it feels tight when you walk past peopel ect... I also had my concrete contilevered 1.5" ofer the pool edge and it gave a very high end look.

In New England the price would be much higher than what you're paying.