I believe so. As I understand it, in current cell designs, only a fraction of the lithium leaves the anode. This limit is deliberately imposed to preserve the integrity of the physical structure of the anode. Increasing the deintercalation fraction (the percentage of lithium that moves in the electrolyte) is being actively researched. So are other cell types where the whole problem is avoided.

And yes, lithium isn't the only possible choice.