I am afraid that the CheckBoxes feature does not support the scenario that you want to implement.
However you can try implementing RadComboBox Templates
(Please note that RadComboBox Templates are not supported if you use Load on Demand via WebService.)
You can take a look at this online demo
where a similar scenario is implemented.
Additionally you might find useful some of these Code Library projects.
the Telerik team
If you want to get updates on new releases, tips and tricks and sneak peeks at our product labs directly from the developers working on the RadControls for ASP.NET AJAX, subscribe to their blog feed