Now that I'm totally out of Ubuntu and totally in for Manjaro i3, I've found that dmenu_recency is pretty good and covers all my needs.
I'm not a super fan of .desktop files as all I really need are executables on my $PATH :)
I'll have to give that one a try.
I believe it's called dmenu-frecency-git in Arch Linux.
The Github page info on it stated:
We're a place where coders share, stay up-to-date and grow their careers.
We strive for transparency and don't collect excess data.