I was looking to repaint mine a few years ago and was thinikng battleship grey myself, not sure about the blue. I did see a picture a few weeks back of a bike in battleship grey with a a gold fouled anchor, it looked pretty good. I was going to go with the Navy Chief Navy Pride skull and crossbones, I even received permission from the artist to use it, however I never stopped riding long enough to paint it.
I retired a couple years after you, last command was the Gettysburg out of Mayport.