That was fun! None of the original structure was sound except for the front posts (which are not structural). I decided to reuse the railings which maintains the original look & feel of the deck. Below are a few pictures of the construction.
New Deck