How to proceed if the application's own /built-in/ uninstaller asks to reboot the computer after an uninstallation?

The best approach is to cancel the reboot and search for leftovers with Revo Uninstaller. Then carefully choose what to delete from the leftovers. After removing the leftovers with Revo Uninstaller you can reboot your computer.

<-Back