Long before the Education Department’s overhaul of the federal student aid application fell apart this year, officials who now lead the department were warned of a complex and time-consuming effort and its potential pitfalls in 2020, according to internal emails and documents obtained by The New York Times.

The documents anticipated a demanding timetable that would require the department to closely manage its priorities over several years to revamp the application form in time for…