Good luck & take plenty of pics
As far as the holes in the deck, get a piece of cardboard larger than the hole underneath the deck and trace a pattern for a replacement piece of 3/4. The tab some strips around the hole for the plug to rest on. Encapsulate the plugs,set in place and caulk gap...