I think it is a case of try them and see how they go. All detector's that require 9V will react differently.
Remember that Voltage is basically "electrical pressure" and every electrical circuit requires a minimum amount to operate as their designers intended. I wouldn't be concerned with the mAh rating too much as this is likened to the capacity of a fuel tank......enough for a whole day detecting is all that is needed.
Also, many circuits are regulated down to a specific value.
Smart move to contact the designer's for their recommendations.
Tony.
PS I just wanted to add that this is a very useful post by Neddy and I didn't want to belittle it by adding my comments regarding potential issues with 9V rechargeables. It would appear that most 9V detectors will operate just fine with < 9V. Tesoro might be the one to be careful of
