Why would the Sun or the moon have to look noticeably smaller at those distances?
Because the distance has changed dramatically.
It is quite simple, the further away something is, the smaller it appears.
I don’t believe in miraculous coincidences
Like the coincidence required to make 2 objects physcially roughly the same size and roughly the same distance?
Yet still pass by each other without colliding.
Because that is no less magical than what you are objecting to.
to appear the exact same size and shape when seen on Earth, as the only two largest objects seen from Earth.
They don't.
It is not exact.
If it was exact every single solar eclipse would have a region of totality that is a point, which traces a line.
Instead we sometimes have eclipses where there is a large region of totality, and other eclipses where there is no total eclipse and instead we get an annular eclipse.
It looks much smaller in videos from high mountains, at sunset or sunrise.
Care to provide any evidence of that, making sure you take into account glare?
Because so far all observations of the sun and moon which have measured their angular size have them as fairly constant.
So the Sun does look smaller at a distance, you just need to see it at enough of a distance to see it smaller.
And if the FE fantasy was true, that shuold be a daily occurance, with the sun appearing tiny near sunset, and appearing massive near mid day.