4500 may be more exspensive but for the long run ure safer getting it as all fills will be soon using 4500 it gives you more shots per tank.
And the co2 point!! you cannot use co2 on an air reg or tank there to different air sources! air is much easier on your marker plus its more consistent. co2 is much cheaper and easier for new people getting started.