Update: I ended up going with Tom and others suggestions on using 2x4 extensions - much easier than I first thought. For the deck I bought pine shelfs that I'll cut to size. The new fascia will be underlaminate. I have about 1/3 of the 2x4s installed. I'll post updated photos when I get it looking halfway decent.