Comment by PlunderBunny

One of the special missions requires you to start in the first galaxy. If you’ve moved beyond the first galaxy, you can’t trigger that mission. If you warped off the 8th galaxy, you returned to the first galaxy, and would then become eligible for the special mission again. But as others have noted, it's not necessary to do any of the special missions to gain Elite status.