Well, the disadvantages of CO2 are only disadvantages for some aplications. Springers have become overwealmingly popular because you don't run out of gas in the field and don't need to buy CO2 cartridges. You just break the action and stick a pellet in. The trade off is that it's a harder action to cock a springer than a gas gun, but the young don't mind that effort for the return. The other drawback to CO2 is that the gas powerlet gets cold as you shoot, so rapid fire will cool the tube to the point where you lose power. That's a drawback for the semi auto type guns. Not such a big deal in the bolt actions.
If you want a pellet gun that is easy to use as a bolt action 22, then the 2260 Crosman is a good option. You can shoot a couple dozen shots off a powerlet and stick another in your pocket if you want to. The Crosman has a few things about it that may disapoint you if you had one years ago. They have way more plastic. Even the breach 'receiver' is plastic. You can buy a steel upgrade off of their web sight, but it's a plastic one when you buy it out of the box. Sheridan offers a CO2 rifle that is still all brass and walnut. I think the trigger is plastic, but the gun is overall metal and feels WAY better than the Crosman. I think they cost about $150 give or take. Almost twice the Crosman, but still way less than a pre charged. I'd say it's money well spent because you spend it once and the gun lasts a life time, but it's your purchase not mine. Another option is the Chinese QB78. It's almost exactly like the old Crosman from the 1960s. It is available either as a single CO2 powerlet model or it's available like the original Crosmans were; powered by two CO2 powerlets. More power and more shots. That's an all steel and wood gun. Non walnut, but wood, Whatever wood it is the Chinese use. I think they cost about $80 from Compasseco or Archer. I have a QB79 (same gun only it feeds from a painball tank instead of a powelet) I was impressed with the gun for the money, evn if I had to buy Chinese to get it. Archer has the QB79.
If you decide to buy the Crosman or the Sheradin, I recomend Pyramid air guns. You can order on their web sight and get it shipped to your door for less than you can buy off the shelf in a store, that's if you find what you want at a store which is unlikely. Compasseco has the QB78 and Archer has the 78 and the 79, as well as all the Chinese air rifle parts you may ever want.