They can use advance parole to travel if their overstay is less than 6 months before filing I-485. If it is > 180 days, they had better not leave US until getting the green card.