desktopappinfo: Support search on unindexed directories

A hashtable is _so_ wrong here, but it's good enough for now...