J.X.
Hi L.-- I used to work for a company that does this service, and it can be expensive. The company that I worked for was a painting company, and I think they tend to charge more than the deck companies.
My neighbor, Chris, owns Deck Solutions in Montgomery (although he goes everywhere). He is very professional and reliable. He does really good work and completes the job quickly. It does not hurt to call him and get a free quote. Also, mention that you talked to Rachel (that's me). We are not just neighbors, but he was an usher in my wedding, so we are close friends.
His number is:###-###-####
Best of luck--call him soon, though, I know he is extremely busy this time of year!