Я решил эту проблему довольно просто, что, вероятно, не относится к большинству других здесь - по какой-то причине мой файл .desktop включал строку NoDisplay=true с довольно предсказуемым результатом. После того, как я удалил эту строку и перезапустил приложение, приложение показалось в поиске в режиме поиска в ожидании.