Do any of the LEOs on here have any input as to how to best recover one of these firearms?
I have spent my entire career in the (rural) South ~ nuff said. Just about all the officers, departments, and prosecutors I have worked with have been pro-2nd Amendment and very supportive of gun rights. I am sure that is not the case everywhere. But, in the South, its pretty common.
Guns are generally returned as expeditiously as possible to the legal owner after a case is finished. The general exception would be a perpetrator's weapon that they used in a crime which is confiscated when the case goes to trial. This is not inclusive where a person is found innocent.
If you are in an area that does not support your rights or is slow to take action. You just have to be persistent. You can always get an attorney involved - but in that you have to weigh the cost. Although not related to this specific thread, I have previously posted about an internet gun deal that went bad I was involved in. The seller lied about the gun's condition and then would not take a return. I had a good civil case - but traveling a 1000 miles to another state, hiring an attorney, lost work, hotels and meals considered, I would have spent far more pursuing it than I would have ever got back.
The most protracted case I ever worked was in the early 90s. We had an auction in our county where a number of guns were listed. They were all run through NCIC and one came back with a "hit". It had been a bank guards personal weapon that was taken during a robbery in California back in the 70s. It was impossible to determine how many hands or how many states the gun had been through. The weapon was returned to the victims family.
The moral of that story, is have your serial numbers stored in a safe place. Make sure they are correctly entered if your gun(s) are stolen - you never know when or where they will turn up.