Ok, quick update:
IE10 is back to normal now, following the Internet Options > General > Delete instructions above.
It only worked after unticking the "Preserve Favourites website data" box. Must say, it is slightly counter-intuitive to have to untick a box to delete something on a page of ticked delete boxes. All became clear after actually reading what the options did :-)
Haven't used CC4 since, but having now used Chrome on my new PC, I can't see me rushing back to IE10 anyway...
If I can narrow down which CC4 option causes the problem I will report back.
Many thanks for the advice Samal48 and Nergal.