I soaked them in a degreasing solvent for a week then I used a 3" wire wheel mounted in my drill press and ran it at around 500 rpm. It did a great job removing the build up. Looks like I will be replacing some of the exhaust valves though. They are a little beat up.
Thanks again for the advice.
