This blog post was very helpful: LibreOffice Tips & Tricks: Replacing Microsoft Fonts - The Document Foundation Blog
I have followed its suggestions, and now my old docs look much better without having to manually tweak them.
This blog post lists about 15 fonts.
Is there a fuller list of replacement table that can cover more MS related fonts?