Indeed. Looking for the proverbial needle in a huge haystack is a piece of cake compared to what was done there.
IIRC, they actually had some very low level signal from the recorders two years ago that they didn't actually take notice of, and later, working on this data they finally extrapolated the probable position of the wreck after a tremendous data mining work.
It's been quite hard to find information about the re-analysis. It looks like there was a press-release in May last year where the pingers were identified after a re-analysis of the Emeraude towed-array sonar tapes:
Sadly, there are no references to source material, and a quick search through the BEA at http://www.bea.aero/ (the French aviation accident investigation agency) didn't provide immediate satisfaction, alas.