Gen, I know you've gotten your story published before, but YorkieLvr makes a good point, and I think the "possible dog snatcher out there" has good reader appeal.
There are lots of weekly newspapers in small communities, and you never know when an editor will have a hole to fill in his or her publication. Daily papers also have holes to fill and their readers would also be interested in a possible dog snatcher (and there is evidence that would support this idea). And that gives me another idea: a human interest story about how the disappearance of your dog led to helping others reunite with their lost pets. Your story prompted me to get my Yorkie puppy microchipped.
The photos are a great addition as well. Once a month you can send an update, including one about how you were finally reunited with Cookie.
Here's a link to a list of Florida papers:
Florida Newspapers.
Freelance writers and artists self-syndicate--or attempt to--by sending their articles, cartoons, etc. en masse to every publication they think might print it. You can slant it toward a particular community or for papers or statewide.
I'm a freelance writer and editor and would be willing to help you free of charge. My heart goes out to you, Gen, as does the heart of so many others on this board and elsewhere. You're not alone.