To minimise the negative effects of greylisting, it might make sense to combine RBL and greylisting to only greylist IP addresses that are listed in a RBL (or fail a reverse lookup of the sender IP address).
Have a look at my exim4.conf for some ideas on how this can be implemented in exim.