Thanks, all, for the fast and thoughtful replies.
I might be able to do the 16A charger. I think I may have misspoken when I said "circuits"; I think it probably only one circuit to the garage. From an actual load standpoint this should be fine, since I could have the Leaf charge overnight...