This morning was the first day since the incident that the manager was scheduled to be in the store, so I headed there after my morning workout at the gym. I explained the situation, repeated my story to her, and gave her the police report number and the officer's name. After she did quite a lot of typing into the system (probably about what an absent-minded twit I was), she declared, "All taken care of."
Sure enough, I returned home, logged onto Blockbuster.com and saw that the movie was no longer considered to be in my possession. This means I can go back to having three movies at a time, under the terms of my rental agreement, and the next one on my list (ironically enough, the pickpocket-heavy Oliver!), is already winging its way to me. Huzzah.