I noticed that after leaving nexus at level 19(by the way i stopped doing nexus shortly after i entered deep space, this problem would be even worse if i had actually completed all of nexus) that many of the low level missions were already grey. It would be nice if these missions were upped in level so after you exit nexus you still had a bunch of worthwhile missions to do.