Implementing my own rewrite rules along with WordPress

Question

I have a custom WordPress plugin. Basicaly, it renders HTML pages (with URLs) from a custom database table of wines (vinhos, in my language). We have more then 19k entries s