Update: finally got my callback from Delta, and the agent was able to change both of our tickets to the redeye no problem. She also gave us the option of points reimbursement if we wanted to go that route. She mentioned that the system automatically locks you out of doing it online, but if you call the agents have the OK to be flexible (within reason, obviously).