Dideyjohn,
I do not see any problem with the way you are purging the vessel. What you describe seems to be "pressure purging": you add nitrogen under pressure, and after the gas has sufficiently diffused, vent it to atmosphere (or flare etc.).
Montemayor, on the other hand, describes the method called "sweep purging": the nitrogen is introduced into the vessel at one opening, and withdraw the mixture at another opening and vent to atmosphere (flare etc.).
A third method is called "vacuum purging", where you draw a vacuum (e.g. by using a vacuum pump), replace the vacuum with nitrogen, draw a vacuum again, etc.
Yet another method is "siphon purging", where you fill the vessel with liquid, and subsequently replace the liquid by nitrogen. I used this method to inert a 80,000 m3 cavern before it was used for storage of propane. Advantage was that water is much cheaper than nitrogen!
A more detailed description can be found in:
G.R. Kinsley Jr, "Properly Purge and Inert Storage Vessels", Chemical Engineering Progress, Februari 2001, pages 57-61.
Carl Branan, "Rules of Thumb for Chemical Engineers", 2nd edition, page 272-273.
P. Blakey, G. Orlando, "Using Inert Gases for Purging, Blanketing and Transfer", Chemical Engineering, May 28, 1984.
In your case, pressure purging or vacuum purging seems to me the best options. Sweep through purging consumes more nitrogen, but is commonly used when the vessel is not rated for pressure or vacuum.
You can easily calculate how many purge cycles are required. For example, if you purge Oxygen from 21 to 1% and use pressure purging to 5 atm, two cycles will do the job since (1/5)^2=0.04 and 0.04*21=0.84% Oxygen.
Please note that for hydrocarbons (e.g. propane), it is normally sufficient if you purge to 8% oxygen, since you cannot get a flammable HC/O2/N2 mixture if the O2/N2 fraction is below 8/92!
For pressure or vacuum purging it doesn't matter that all your nozzles are at the top of the vessel. There is no advantage in using dip pipes.
Good luck.