Need Help Using Taxonomy Access

I need some help using the taxonomy_access module.

I need a way to deny access to all nodes tagged with a taxonomy vocabulary for all anonymous and authenticated users, except to those nodes tagged "Public". (People w/ paid membership will get a new role, which will give them access to all).

Right now I'm doing this by adding a permission item for each term in the vocabulary (except for "Public") for the anon + auth user, and setting the permission for it to "Deny". It works ok, but there are a lot of terms in the vocabulary, which makes this very tedious. Is there a better way to do this? I thought setting the default item to "Deny" would work, but it doesn't -- apparently Default is applied to new terms that area created -- not to existing terms in the vocabulary.

Thanks in advance, if you have any ideas.