I recently Honed one of my Razors, I had previously only refreshed an edge on my Naniwa 12000.
I was however inspired by Earthdawn's recent posting of his success at a first attempt at honing. I simply followed the Pyramid Honing guide in the Wiki ( with the extra laps on the 8000 for stainless), on Naniwa 5000 and 8000, then finished on 12000 and usual stropping regime. It actually felt very simple and the razor shaves beautifully.
I can tell by your posts that you are both thoughtful and methodical and that you are at a stage with your shaving that you will be able to gauge your results, with that in mind I would say, clean it up as best you can, then hone it.
If you simply follow the pyramid guide one time and it doesn't work out, then you will not have done any damage and you still have the option of sending it out.
But I suspect that you will make a good job of honing. At this point I'm sure that you will become very attached to this Razor (as I have to the one I have honed) and you may later decide to go further with the refurb, with the confidence that you can hone it again at any time.
I hope I haven't sounded patronising, just my thoughts based on my experience so far.