>Select all works, as does unselect all because those cases are handled as checkbox events. I am now dealing with a scenario where if a user selects too many items I clear all selections programmatically and prompt for fewer selections, just cannot figure out how to clear the checkbox of the 'tick'.

Is your Checkbox column bound to the data? If yes, how and then you update the underlying data?