Using proper techniques and materials, the deck rebuild looks like a small enough project for a novice, once you make improvements/corrections to the P.O.'s shortcomings. And if you want the best chance of building something that will last, don't attach the deck to the bumpout with ledgers. Rather, construct a free-standing deck, with a 1/2" air gap between the deck and house, using treated posts supporting the deck adjacent to the house and elsewhere. Will last 10 times longer than ledgers, especially in your climate. Hint--water in members that can't fully dry out has a habit of making things rotten.