Under $800 for rifle alone, either a new CZ455 Tacticool ($550) or Varmint ($450) or used Anschutz MPR or 64 trainer with extended mag release. These will give good quality and results. I use a 16.5" CZ455 tacticool and it's been a workhorse.
$400 and under, Ruger American Rimfire, Ruger Precision Rimfire (add $100-150) and Savage will typically perform well but have some known issues
Your best bet in the $1k-2K region would be to find a used Don Smith CZ gun, he did phenomenal work. They show up occasionally in the trading post and I think there are at least 2 in there right now.
Used 54 action anschutz repeaters fall into this area as well (note on anschutz though, mags are expensive as hell, think $60 for 5 rnd and $80 for 10 round and their tiny mag release levers suck!) Used barrels can be tricky though, lottery it seems with anschutz barrels being accurate. Anschutz is more for the "walking around shooting squirrels" or benchrest crowds.
New Kidd and volquartsen 10/22 based rifles also live in this price realm, opening up the semi-auto possibility. Kidd guarantees 1/2"@50yd groups
IF you can wait it out, Tikka is releasing a 22lr bolt gun "Soon" (all ready delayed since march2018) that should be very promising. Tikka T3 inletting, trigger, and Sako/Tikka barrel is very inviting, especially at the promised sub $500 entry point.
You all ready have experience with the current high point of 22lr bolt actions, the Vudoo 22. I really like my V22, but reality is that my CZ455 probably does 90-95% of what the V22 does at a significant price and weight reduction. I have no intention of getting rid of either one.
Thinking about this has been a bit of a revelation, the two guns I like (therefore use) the most have the most reliable and easy to insert/remove magazines, the V22 and CZ. Both are polymer mags that withstand damage and abuse well and just work without hassle. The Vudoo required a quick modification to the mags at the beginning but have been 100% since. All the other rifles I listed I've either had personal mag issues or seen other people struggle with mag issues. Both savage and anschutz use sheetmetal mags and can be a real pain to insert/seat properly into the rifle and the ruger mags have had reliability problems through the years I've used them.