Rechargeables that have lower voltage WILL NOT affect the performance of the detector. Detectors use voltage regulators that take any voltage about say about 8 volts and get rid of it, allowing only a constant 8 volts or so to reach the electronics. So it doesn't matter how high the voltage is coming in, it still only puts out the same exact voltage to the board that the regulator wants. The reason this is done is to keep machines stable. If the voltage changed going to the board over time the tuning of the machine would drift.
In my experience a good 2500ma or higher nimh battery has longer run times than an off the shelf regular non-rechargeable battery. The only bad thing about nimhs is they don't hold their charge well as they sit on the shelf and will discharge over time. If you haven't charged them in a few weeks then for that reason I'd do a top off before going out, even if you haven't used them that long since the last charge. In reality you can probably go a few months or so between charges, but then different nimhs hold onto their shelf charge longer than others...So I'm prone to recharge mine if it's been a week or two since the last charge.
The real improvement in battery technology are lipos. I run a 3 cell (12.6V) lipo battery in my detector now. Even a lipo with less capacity than a nimh will often have longer run times because lipos hold their voltage very high until the very end of the discharge, so they trip the low voltage cutoff later than a battery with even higher capacity. Lipos only take an hour to charge when drained and do not self-discharge on the shelf. They are also MUCH lighter than nimhs or regular batteries. The only drawback is there is special care that must be taken with them. You must use a special charger, and you can't drain them lower than 3V per cell (9 volts for a series 3 cell). Luckily my detector sounds the low battery alarm at about 10.2V or so. I had to wire a plug inside my regular battery holder for the lipo to plug into, but the lipo fits inside the regular battery holder no problem.