Can I install the latest version of CleanUp! over the top of an older one?
Yes. However, if you prefer, it does not do any harm to uninstall the old one then install the newer version - with any software, this is generally the preferred approach.