I didn't see the attachment at first.

A few years ago, I "wrote" a PLL implementation that I used for a heart rate monitor. It does a good job of pulling out the hear beat rate in the presece of noise.

If I get any time at all in the next few days, I'll see if it looks suitable for your application.