Keep in mind the moon is only ~1% the mass of the Earth, it's not doing much.

I would imagine the time to tidal locking decreases at *least* linearly with increasing gravity from the "lock-er" (e.g. twice the force = half the time, maybe less. That's normal for most systems), in which case if the moon were Earth-mass, 100x larger, Earth would lock to it 100x faster, and the 50 billion years until tidal locking (~55 with time served) would be closer to 550 million - almost before liquid water appeared on our surface.