I think you’re misunderstanding how a horcrux works.
A horcrux anchors your soul to the mortal world, it isn’t a “replacement” soul. You don’t “use it up” when you replace your body.
Suppose you have a single intact horcrux, and your body is killed. The horcrux tethers your soul to the mortal world, and stops the portion of soul in your body from going in the afterlife. That piece of soul is free floating. There are two pieces of your soul.
When you find another body, you implant one of those pieces of soul in the new body (as Voldemort does in Goblet of Fire), but you still have two pieces of your soul. One in your new body, one external as a horcrux. You only lose a horcrux if it’s destroyed, or you try to put all the parts back together.
As Voldemort explains, it was the part of soul from his original body that was hiding in Albania, and which came across Quirrell. It was this same soul fragment which he used for his rebirthing in Goblet of Fire, and he did that without ever going near his horcruxes.