Love the connection with AOC and the infamous library.
Don't really like many nns,
Alexa is definitely out.
Allie,
Alex and
Lexi could be cute but they aren't as nice as the full name.
I would use
Alexandria as a middle name to keep it in all its grandeur.