Can we remove the desktop add in after we upgrade to PoliteMail 5.0?

Yes, you can choose to use PoliteMail entirely online.