Sounds like it's more of a cost issue than a schedule issue. Tickets are expensive due to low capacity right now. Southwest does have better prices depending on the dates. If it's not a cost issue, tell them to GET ON the redeye and Sail Now! It won't be the flying they remember.