Do optimized images remain if you uninstall WP-Optimize?

Yes, they will. The plugin simply replaces the image files on your sites with the ones optimised by us.