How about this for a compromise...

Much like how trials can be taken on minilvl, unsync, etc maybe have a toggle "first timers preferred" for those who have already cleared. If you toggle that, you'll be out into a party with three sprouts. Basically only one vet allowed and they are brought in by choice, perhaps for extra gil or achievements. Thoughts?