my first guess is that these checkboxes might be faster than painting to a canvas.

I would really, really hope not. Certainly raw rendering using the underlying graphics api would be faster. If the canvas api adds more overhead than the entire stack of tech required to render a HTML native widget, then something has gone seriously wrong.