I'd say saving kelly is the equivalent of 3 wishes - two of them just for the scrolls of corruption removal, third for the rest.
Hence, though it's optional for regular wins, it does help when one has accumulated too much corruption.
As for aols - I'd cross out the option to find one randomly since they are exceedingly rare and of high DL.
On the other hand getting a rods is somewhat easier - I'd scum High Kings cavernous levels or Ice Queen Domain.
Finally, if you have a couple of stack of 4-5 rings and some blessed potions of exchange, you can dip the rings on D:8 and hope for a rods this way.
You can get one quite often. Finally there are pools and a chance of getting wish directly, especially in Dfg, but that is the last resort since drinking from pool can cause canceritis.
"Hell is empty and all the devils are here."