How can you see gunky stuff on the valves. If you can see it clean it off!
When I believe there are large amounts of deposits i will use additives to help remove them, but I don't want them to break loose to fast.
I will use small amounts of sea foam or chevron techron. Also use premium fuel with good additives, not sure which that is in your area. If it will be sitting (generators usually do, but not sure since you said it's high hrs) I would run only ethanol free fuel in it. There is a smart phone app called pure gas that shows where it's available in your area. It can normally be found at all marinas and airports but watch the octane as the high octane is not the best for this application.
If it is a relatively clean engine and it had carb deposits/fuel that was bad that's another story. I run the fuel tank down low and add about a 1/4 can of seafoam. I leave engine running and once you start to smell the seafoam burning let it run for a couple more minutes then shut it off. Wait about half hr then start it up and run it til it is gone. Refuel then start the engine and let it run til there is no smell, then another 10 minutes.
Seafoam will swell some parts and should not be left in the fuel system mixed as I am suggesting.