I know I've wished for this as well, but it's one of those things that I just know I would wind up shooting myself in the foot with.
What about something like, if you click the checkbox the first time, it enables tagging mode, click it again to select. It still requires conscious effort but is a little less jarring. Or like an idiot light somewhere to make it even clearer that I'm in tagging mode?