Your last sentence of a Billion shares costing exactly that is what it will be.
For the company to perform a share buy back they have to buy shares off the open market and retire them.
I like what you said about buying blocks here and there when they can.