1. When initial code didn't work, I installed Debug Bar plugin and then not-yet-released Debug Bar Rewrite Rules plugin by Oleg Butuzov (who mailed it to me).
With the two plugins installed, click Debug link in admin bar, and in the popover select the Rewrite Rules tab. Now you'll see a list of all the rewrite rules in place on your site.
By comparing the regex, rewrite rules used for similar stuff (e.g. category archives, category archive pagination, category feeds, etc.) I was able to frame my own rules properly.
2. Resources