I've recently got some new batteries for my MX700 Mouse. Like you, I was struggling to get anything 1500 - 1900mAh, until I noticed on the Logitech website:
Picked up a pack of two 2100mAh batteries from a High Street Electrical store, and they work a treat. So much for the info on the Mouse...