@Redistro, Thanks for posting in Q&A. For the Microsoft Visual C++ app, you can check if there's any install command to uninstall which can run silently without user interaction.
If yes, you can consider deploy it via Win32 app. For win32 app, we can use required assignment to deploy the app, use uninstall assignment to uninstall the app. Use Supersedence to deploy update. Here is a link with more details for your reference:
https://learn.microsoft.com/en-us/mem/intune/apps/apps-win32-add
Hope the above information can help.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.