Content subscriptions/notifications from multiple terms?
I have a similar use case for my site.  What I do is utilize views loops.  I create a view rule that accepts multiple taxonomy terms (I use AND rather than OR.  I think you would too).  Any user who has all the items in their profile is then sent a PM when on Create New Content.  It's not terribly elegant but it works.  I think it may be a bit too restrictive.  But Them's the breaks.