We ran into something similar a few years ago. We called the local sheriff's office who wanted to claim it as theirs. We said wait a minute, who's going to reimburse us for the trouble to recover the boat and trailer it to your offices? That question was met with silence. Then we asked about placing a mechanic's lien - which led us down the path to claim the boat as our own. Takes time and paperwork, but it wasn't expensive at all and we did end up with a title to the boat.
I am about 99% sure the sheriff's office, if we had delivered the boat to them as originally requested, would have auctioned the boat off at their annual auction, and we would have received nothing, not even a thank you.....