Mike,
I strongly encourage recoring from the outside. I have done limited recoring from the inside, working upside down, and it is a royal pain. Working with gravity in your favor is the way to go. Plus, it's the only way to go for working large areas like the fordeck area with can be broken into two sections, port and starbooard of the plywood core running amidship. The side decks cannot be recored from the inside, at least not properly.

As for painting the repair, that is minor considering the work involved to get back to that phase.

You must be kidding, I started working on Ceili in November of 2008. It's been two years and I'm still at it. Granted, I don't work on her full time, yet still she gets at least 8 hours of my time weekly. I have done much, but she's still not done.