Did some quick poking at stripclub to see why it might not show in the menu. As I suspected, after looking at the contents of the deb file, stripclub does not ship with any icons or a .desktop file. That would explain why it is not in the menu. I would not be surprised if the other apps you mention suffer the same (upstream, as in the app author) problems
As Husse says, you can edit the menu and create your own launcher for stripclub. You will just have to pick some generic icon, though the icon is not absolutely necessary.
As an alternative, you could always use Gnome DO or Alt+ F2 to launch. Gnome DO is fast to open (Windows key + Spacebar) and works well.
All progress requires change, but not all change is progress.
--Henry Steele Commager
...there are some...who use change to promote their careers. And then there are those...who use their careers to promote change.