Since these postulated machines have other capabilities we find "impossible" in our current theories, why not assign them anything else "impossible" as well?
52 million years old and still running? I think I like "interstellar travel" better. More plausible.
I don't know. If faster-than-light travel is not possible, then "interstellar travel" and "52 million years old and still running" may be compatible...