You won't get far stripping water with steam until the water is boiling...
Bringing water to a boil to deoxygenate it makes sense IF it's boiler feed water, but not a whole lot of sense for other water use purposes- unless LP steam in your plant is both clean and "free". Don't count on the latter, because the boiler feed water to make that steam isn't free, even if the energy is essentially free.
Yes the kLa will be bad with a single sparger in a big tank. Yes you will "waste nitrogen" relative to what you could achieve in a properly designed continuous contactor. But you don't need to go down to 9 ppb oxygen for the OP's purposes.
How much nitrogen depends on lots of stuff: your target DO level, the purity of the N2, geometry of the tank and sparger, size of bubbles etc. etc. Not a question we're going to be able to answer for you for free with any accuracy on a public forum I'm afraid.