Relacione todos os arquivos na ordem inversa da data de instalação em um arquivo:
rpm -qa --last >list
Você receberá linhas como
atop-2.1-1.fc22.x86_64 Wed Apr 13 07:35:27 2016
telnet-server-0.17-60.fc22.x86_64 Mon Apr 11 20:10:43 2016
mhddfs-0.1.39-3.fc22.x86_64 Sat Apr 9 21:26:06 2016
libpcap-devel-1.7.3-1.fc22.x86_64 Fri Apr 8 09:40:43 2016
Escolha a data limite que se aplica a você e exclua todas as linhas que a seguem. Dê as linhas restantes ao yum para remover, depois de remover a parte da data. Por exemplo
sudo yum remove $(awk '{print $1}' <list)