How to install a proper deck ledger AFTER the fact?
Ugh.  Your plan sounds like a lot of work, but seems sound.

As an alternative could you convert this to a freestanding deck?  Add post and piers near the house.  Install some blocking to replace the crummy ledger you'll soon remove.  Pull up your one row of floor boards and chop the deck shy of the wall.