Rare Earth Elements (REE) are essential ingredients of sustainable energy technologies, but separation of lanthanides is considered one of the hardest problems in chemistry today. Biosorption, where molecules adsorb to the surface of biological materials, offers a sustainable alternative to environmentally harmful solvent extractions currently used for REE separations. The REE-biosorption capabilities of some microorganisms already allow for REE separations that under specialized conditions are competitive with solvent extractions. Our recent work has discovered the genetic basis for REE biosorption selectivity. However, it is unclear if the small changes to selectivity produced by changes to single genetic loci could allow biosorption to leapfrog existing REE separation technologies. In this article we present three models of lanthanide separation by biosorption and desorption. The first model shows that if a biosorbing microbe behaves as it if has a single type of binding site with small preference for one lanthanide, then the small changes in selectivity produced by changes to a single genetic locus could reduce the length of a separation process by ≈ 25%. Large multi-locus gene edits could reduce a separation process length by almost 90%. On the other hand, if the microbe contains multiple sites each with a distinct preference for an individual lanthanide, then separations become challenging and larger genetic edits would be needed to enable high purity. However, even if these large genetic edits are not possible, high purity separations could still be possible by combining multiple microbes, each with small increases in selectivity, with the first designed to enrich for the target lanthanide, while subsequent microbes are designed to remove contaminants.