Install in two phases - 1) get list of deps and let user confirm, 2) install - user no longer communicates with yum directly
Properly search for installed RPMs (use quotes around possible virtual deps etc.)