When I get a "Rush" or a particularly obnoxious client and /or search, I incorporate an "Aggravation Fee" into the final cost of the search...and it is so noted on my invoice.....ranging anywhere from $25-$100, depending upon the circumstances...Amazingly,  those  clients either disappear or are much more reasonable to deal with...