I was using Kodi 16 for a year or so and was very annoyed that there was only a scan for new option.
Finally in Kodi 17 the text was changed to update library… but apparently only the text, because it still only scans for new content.
Update implies that the information you will see is accurate, and that includes removing content no longer present…
Hope this will be “updated” in the future!