(copying my answer from tumblr here)
Euclydia is still there! Bill destroys it only after coming back. While he’s on Earth, his parents are still trying to find him, but with every year, their hope that their son returns disappears more and more. They were devastated when he disappeared of course.