As the library unveils its new edifice and redesigned symbol, institution is pushed to recall