the difference between 3000psi and 4500 psi is approx twice the amount of shots.
Your veliocity will only be affected by the reg output pressure, so if you're using the same reg on the new tank you won't need to change anything, but if it is a different reg on the new tank, the output pressure will be different, meaning you would have to rechrono.