You need to edit the default Style of RadColorPaletteViewItem and change the BorderBrush of the "MouseOverVisual" Border. For more guidance on this topic you can refer to the following help resource.
Editing Control Template
In order to change the default tooltip you can use databinding approach as described in this help article:
Customize the PaletteViewItem's Tooltip
Check out Telerik Analytics, the service which allows developers to discover app usage patterns, analyze user data, log exceptions, solve problems and profile application performance at run time. Watch the videos
and start improving your app based on facts, not hunches.