The problem is that CCleaner doesn't recognize Unicode (
grrrr), and those keys contain Unicode characters. You need to open regedit.exe yourself, find them, and delete them.
edit: so the first feature request should be: add Unicode support to both the file scanner/deleter and the registry scanner/deleter! Link to unicows.dll if necessary and use all *W() API functions!