I have the chome ones same bike but I have chrome wheels - I haven't mustered the courage yet to take the covers off and do it - maybe this winter!
I know EXACTLY how you're feelin right now. I finally did it for the first time last night. Its not too bad, just take your time and be patient. You can do it!