I did a post with the exact steps I took last year, but I'm buggered if I can find it.
As I remember I backed up my complete install, then ran the starfarce removal tool (I think it came with the 'patch'), rebooted and overwrote my installation with the files in the patch. There was also a sound archive (on no grip I think) which I installed to stop the looping of the sounds.