This works:
1. In Outlook, copy all your (wanted) contacts from the iCloud contacts section back to your previous Outlook contacts section - iCloud will have moved them out when you installed it.
a. Go to Contacts in Outlook, select the Contacts - iCloud section
b. Select them all (eg: click on the first one, scroll down to last one, shift-click on the last one)
c. Use Ctrl-C to COPY them
d. Open your previous Contacts location in Outlook. It may well be empty.
e. Use Ctrl-V to PASTE your contacts there (there is no Paste option on the right click menu, but Ctrl-V works)
Close Outlook.
2. Go to the iCloud application (Start button, type iCloud ...)
a. untick the 'Synchronise contacts with Outlook' box
b. click Apply.
Sign out of iCloud.
3. In Outlook:
a. File tab
b. Info tab
c. Account Settings / Account settings
d. Data Files tab
e. Select the row for iCloud so that it becomes highlighted in blue
f. Click on "X Remove"
4. If desired, remove 'iCloud for Windows'
a. Start Control Panel
b. Programs and Features
c. Select iCloud
d. Click 'Change'
e. Uninstall it