I would suggest you to use the rcbCheckAllItems which is the responsible css class for the CheckAll option. In addition, you could use the !important in order to overwrite the defaut styling of the checkbox. Please consider the following approach:
In addition, here is a video
, demonstrating the behavior when the above suggestion is implemented.
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 the blog feed