I don't expect much help with this since the navy is poorly understood by the existing players, and the GM, well who knows.
The documentation has some info on Navy supply. I think it's once a month, and once every X attacks. I forget what x equals.
I can simply concur that it's slow, and I would recommend just assuming your not going to get resupplied very quickly and behave accordingly.