If the moon is receding at about 3.8 cm / year for 4 billion years.

At a constant rate of change, that equals (.038 m * 4,000,000,000 y/1000 m/km) =152,000 km

The moon is currently orbiting at about 384,000 km

Geosynchronous orbit is about 36,000 km, and the moon would have to have formed above that to be in a receding orbit.

The actual calculations would be much more complicated taking into account the difference of gravity over time, the orbital/rotational speed differential between the Earth and moon, velocity, momentum, and perhaps changing depth of the oceans, and even the continental drift and glaciation of Antarctica.

However, a quick ballpark estimate puts the moon about where it is.