Staining decks sucks. Bought my house last year. Took about a week and 8 gallons of stain. I'm afraid to see an estimate once I finally go composite. It's too damn big.
Mine is like 12x12 or 14x14 but lucky for me there is not a ton or little railing and spindles that take forever. I should get it done in about 4 hours