Well, I did it. As it turns out, you don't need to specify a category ID in the URL as long as you specify the flypage. This seems like the perfect answer for the canonical link, so I wrote a plugin that sets the canonical tag to just the product id and flypage.
I think this will be perfect to set the og:url to for Open Graph tags as well, so I will probably roll it into the vmopengraph plugin.