После первой попытки был получен обратный ответ, спасибо Джеффу Шаллеру. Вот небольшой скрипт, который отфильтровывает установленные пакеты и отображает только не установленные пакеты.
#!/bin/sh
installed=$(pacman -Q | cut -d ' ' -f 1 | tr '\n' '|')
pacman -Ssq | egrep -v \'${installed}\'