The Moon is indeed slowly getting further and further away from Earth.  But that’s not the whole story.  The Moon’s orbit is slightly oval, so its distance is constantly changing.  What is happening is that the average distance between the Moon and the Earth is increasing, as the orbit slowly expands.

So, how would this apply to your question?

As the Moon’s distance to Earth is constantly changing, solar eclipses occur at all sorts of distances even today!  This was likely true even in the past, so even when the average distance between the Earth and the Moon was correct for the Moon and Sun to appear the exact same size, there where likely still eclipses where the Moon appeared too big and too small.

But alright, enough of my fun–let’s pretend the Moon’s orbit was circular.  Well, some quick math based on the size of the Sun, size of the Moon, and the distance to the Sun shows that the Moon needed to be 9000 km closer to Earth.  As we measure the Moon to be receding at a rate of 3-4 cm per year, I get that this would occur 238 million years ago, assuming this rate is constant (which is unlikely)!