Brokensignal, it seems that some detectors work ok on rechargeables and some dont. I'm certainly not criticizing you for your concern about pollution with all the batteries that are thrown away, by other people as well as detecorists. The NiMH (Nickel Metal Hydride) rechargeable batteries have a voltage rating which is normally lower than ordinary batteries, as you already know e.g. 1.2 V as compared with 1.5 V and 8.4 V as compared with 9V.
There is also another rationg: mAh, which I suspect, has to do with the length of time that the battery can supply the amount of voltage: AAs can range from 1800 mAh to 2500 mAh, and from my experience (and please believe me, I share your frustration) using anything less than 2500mAh is virtually useless. There may now be batteries with higher mAh ratings, I haven't checked for a while. It can also depend on the detector a bit. With my Cibola, it is hardly worth putting a re-chargeable battery in it, while the same battery will last a little bit longer in my Eldorado U Max.
All which I have written here is just from my personal experience, and not from any in-depth knowledge of electronics, so if there is anyone who wants to correct me or add to what I've said, please go right ahead.
Thought it might help, Brokensignal that you are not the only one who is being frustrated by this developing technology. Sapper.