I sent my EF to Ken Oikawa, who has no internet presence, but he is great and he charged me $95 for everything, including shipping. Apparently he was Canon trained. He has a strong Japanese accent so be prepared to listen carefully..
Other than that, can you take the batteries to a Batteries Plus or something and have them check? Or you could take the plunge and buy a new pair, but honestly, I'd say the odds of a brand new pair of batteries being totally bupkis is slim.. unless there is some unusual circumstance regarding them.
28288 West Worcester Rd.
Sun City, CA 92586