How attached are your friends to their lowbie character(s)? Have they considered redoing them? It's not like leveling a new character is hard. If they have items that they are attached to (Swimsuits, Halloween, Lightning), those quests will be back.