To search for all To-do check boxes in all notes within a notebook, or All Notes if you select that option, click Attributes, Contains, To-do items. You will see that you can also just see unfinished to-do items or finished to-do items.

That being said, your approach to having a separate notebook for to-do items makes it easier to find them in one spot.