Да, человеческий поиск подобной информации в альте представлен лишь костылингом, увы. Точнее, нет возможности без подключения к сети выяснить по файлам то, что нужно. Обязательно надо выкачивать contents_index либо ковыряться в p.a.o
Можно было бы снизить остроту проблемы, реализовав поиск по содержимому на самом p.a.o (подобно тому, как это сделано, например, на ресурсах того же debian). Ведь парадокс: информация есть, а чтобы её вытащить, надо городить огород из скриптов или иметь коннект к сети (другой вариант - иметь локальное зеркало, что далеко не всегда возможно реализовать), чтобы скачать файл с индексом вручную. Не по-человечески это, должна быть простая утилита, которая будет выполнять подобный поиск среди всей совокупности пакетов в репозитории, пусть для этого и потребуется подключение к сети (для доступа к индексу).
До сих пор не могу понять, почему бы этот файл не сжать тем же gzip'ом или xz и не положить копию рядом. Такой файл совершенно не обременительно будет скачивать локально и проводить с ним необходимые манипуляции. Там обычный текст, ужаться он должен, как минимум, на порядок, имхо.