I've got some no name 4x scope on the Mark II that I bought at Dicks as a package. I can put up some pretty good groups on paper. My boy and I have taken to shooting paintballs at 50 yards. With a good hold it is no problem.
On my BV, I have a Centerpoint 4-16x I got from Wal-Mart for $70. Same results with that scope. Until either scope lets me down in some way, I see no reason to spend more on an expensive scope. It's not like the .22 round has a heavy recoil to jar the scope. They probably take worse riding in the cases on the way to our shooting range.
The cheaper Simmons, Tasco, or Bushnell scopes are all you need for a .22. A fixed 4X32 mm or 3X9X32 mm with low mount rings will produce a flatter trajectory than your 40-42 mm lenses that require taller rings.