to recalculate the list of available search engines, after changing/adding desktop files without restarting:
apt-get install --reinstall grob

{note that this will replace your grob binary if you normally use the one from android or whatever}