Last year, I was booking 3-4 weeks in advance and could usually find an option during the day with RUC availability. I would call Delta to be sure, and then book.
Haven't booked any work trips since December, so don't know if availability 3-4 weeks out is still decent or not.
Good luck!
David