Shooting at varying distances as you say you do, in my opinion you do need AO.
If you are using a scope without AO experiment a bit. Set your rifle in a steady position on bags or some kind of rest, aim at a target, then move your eye from side to side. Now do it again at different ranges. What you will see is quite a lot of movement of the crosshairs at some ranges. This is called parallax error and it leads to inaccuracy unless your eye is perfectly positioned for every shot, which is nearly impossible. AO allows you to adjust out the parallax error.
A good, reasonably priced scope for a .22 with AO is the Bushnell Banner 4-14 AO for about $130 at Wally's.