You never (normally) need to re-add books after a Uninstall as you found out.
You just point a New Install to the existing Library(/ies)
Find Duplicates PI will and a lot of work

(you still need to pick which to delete. They will be Paired, that is why I suggest find duplicates)
or restore (full replace) the Library folder from a backup