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.

0ld deck gone, footings dug

beam, ledger, siding below

new and old deck boards