Linux Mint? Isn't that essentially the same thing as Ubuntu or am I missing something? That is, is it the lens search that is the problem or are there other privacy concerns about Ubuntu?
Disclaimer: don't use either, I use CentOS on the serious work machine and Debian (non-free) on the playpad.
Linux Mint uses Cinnamon.
http://blog.linuxmint.com/?p=2366
Cinnamon is listed first, but Mate is much more of an equal player here than something like xubuntu is compared to ubuntu.