Do we need to inform Google when removing outdated schema from our theme files to address the Google Site Map issue?

Absolutely. Whenever schema modifications are made on your pages, it's essential to notify Google of these changes to ensure accurate indexing of your store by performing validation,

As crawling and reindexing is the normal process by Google, and this frequently occurs automatically but still, in some cases manual validation recommended