At the moment, the most helpful improvement I can think of is to find a way of preventing names in the deletion cycle showing up as available.
This is a bit frustrating.
And then of course they could always look for another registrar or two, preferably ones who are currently working for Pool ;-)