Freezing the sprocket will only make it tighter. I have never had any problems with removing or fitting sprockets to my f650gs. Have you tried giving the output shaft a really good clean? BTW both times I have fitted new sprockets they were Renthal ones, don't know if that helps.
Andy.