President Trump unexpectedly fired Library of Congress head Carla Hayden on May 8 in a move that sent Democrats into a frenzy.