Well, what I did with my Police 4 was reprofile to a more shallow angle on a DMT plate, polish the bevel a bit on my medium bench stone, then sharpen the apex at a slightly higher angle to form a microbevel using the same medium stone.
But, I've been reprofiling by hand for 20 years...
If I were in your shoes, I would consider the following options:
1. Send it out for a reprofiling.
2. Practice reprofiling on some <$20 knives, buying some if needed. Something like an FRN PE Cara Cara 2 would have a similar blade shape as the Police which could help, or an Opinel, SAK or cheap paring knife are always safe bets. They have steels that grind fast. Then, once you have the confidence, try it with your Police.
Either way, I'd attempt to sharpen it myself. Even with the impressive edge holding of K390, I would not want to rely on out-sourcing the simpler task.
Do you have anything in a coarser grit than your medium bench stone? That could reprofile a knife, but it would take a long time. Even buying some 120 grit sand paper would dramatically improve your efficiency.
If you've listed all of your equipment, then my gut tells me to send out the Police to be reprofiled, and in the meantime buy a bench stone sppecifically for reprofiling and one or two cheap knives if needed to practice with. That way short term you'll get the cutting improvements you desire, while long term you'll be able to do this sort of thing yourself.
You already have my favorite bench stone for dealing with the apex (Spyderco medium), so here's a link to my favorite for reprofiling: https://www.knifecenter.com/item/DMTD11 ... tra-Coarse