A bead blast is probably the best. Stay away from sand if you can as it may pit the hubs or scratch them.. Once cleaned, then you should be able to paint them the color honda did and then clear coat I think.
The ride IS the adventure. The destination is just to get gas!