Você está certo, yad
não está disponível para 15.04 usando os repositórios oficiais do Ubuntu. Wily (15.10) tem o pacote.
Para usar o pacote com o Vivid, você precisa de um PPA
sudo apt-add-repository ppa:webupd8team/y-ppa-manager
sudo apt-get update
sudo apt-get install yad