I've found that conditionally formatting the column headers with "TEXT CONTAINING" will override the removal of the original colour and stop the cell changing colour when selected. Bit of a pain and not ideal as I have about 12 headers.