Have you looked at Andromeda with the naked eye? It's not a tiny spec. It's amazing! My eyesight isn't that great, but I can see it. I can't make out the individual arms; it looks blurry, but it's just mind-bogglingi to look at it and know that it's an altogether another galaxy. How cool is that?!
Hmm, are you sure about seeing the arms? Most of Andromeda is hidden by dust. With the naked eye you can see the galactic core, about the width of the moon in the sky. However if not for the dust, you would see Andromeda stretching six times the width of the moon in or skies. It would be the most obvious and dramatic thing in the night sky.
Even in ED we are just seeing the core. (but given some of the other clangers (Pleiades in infra-red anyone?), I suspect they just did not know better.