Step 1: Cleaning the valves and head
This took a long time and a lot of methods. At first I soaked the valves in sea foam, then scrubbed with a brass brush and whereas this helped a little, I was not making significant progress. In the end, I used a brass brush on the end of a drill for cleaning the combustion chamber. The valves, I actually put on my drill and used a small screw driver to scrape off carbon as the valve spun. This is probably making some purists cringe, but it seemd to work well without any visible damage that I could see.
After about a minute of lapping each valve I used some prussian blue afterwards to check the surfaces. The mating surfaces were looking pretty good. I assembling the head without the valve seals, tested for leaks with kerosene and came away without any. So everything looking good, I re-assembled with my new viton valve seals. Now I just have to get back to attempting to clean the gasket mating surfaces and I can get the head back on.