I don't think Lithium vs AA is really what the title is meant to be. There are Lithium non-rechargeable AA batteries.
I much prefer built in batteries over AA. I've had nothing but issues with batteries dying and not having any to replace them. And I've had 0 issues with rechargeable.
I plan on getting a Series X, but a chargeable battery pack will be my #1 priority there.