I appreciate the suggestion. I'm not sure I should implement it, though. My reasoning is that a fairly common use case for this plugin may be when someone started blogging using the default permalink settings (/?p=123) and later upgraded to better permalinks when they learned about the SEO benefits. Stripping out the query string would prevent the plugin from working for people in this situation.

Thanks for the suggestion, though. I may add it as an option because I can imagine a lot of cases where it would be very useful.