One reason for the long waits
Is often that the gun is evidence. And they are required to hang on to evidence until the case is dispositioned, and closed. If the case remains open (for example, they catch no one, or the person arrested flees while waiting for arraignment, etc.) the case can remain open for years. And they evidence must be kept (by law).
Now, untimely delays after the case is settled and the gun is no longer evidence, is another matter. That's where you can get screwed by gun haters in the police dept/DA's office.
There have been stories of some places that will not return your gun(s), ever. Even when ordered by a court to do so. They destroy the guns, and cut you a check for their "value".
You got yours back, the system does work, at least where you live. Congrats.
All else being equal (and it almost never is) bigger bullets tend to work better.