Você está no Trusty e não há pacote para libccd
no Trusty. Você precisa de pelo menos Utopic para este pacote sem adicionar mais um PPA. Mas você poderia fazer isso:
sudo apt-add-repository ppa:imnmfotmal/libccd
sudo update
sudo apt-get install fcl
O PPA é do mesmo mantenedor do fcl
PPA.
E como você disse
Eu não quero que os usuários adicionem tanto o libccd ppa quanto o fcl ppa
Você precisa baixar e instalar os arquivos deb do aqui .
Outra possibilidade é criar seu próprio PPA e copiar os pacotes para este PPA. Adicione este PPA ao seu sistema e use isso.