First off, let me say you have a beautiful house.
I roofed for about a year. I wasn't the contractor but I learned what I should. I can't give you a "deal price" cos I'm in a small town, and it's cheaper here, (I think).
I will say that even with replacing the decking, your house looks...