Mayor Gaylor Baird called the plan a “once-in-a-generation” opportunity to create a library that meets modern expectations.