There would also be no discoverable way to filter to entries that have either one of the "tag1" or "tag2" tags (which is the old functionality for multiple tags), but I feel it would be too much to have two additional links in that area.

Would there be a way to add a link to the bottom or top of the tags link, saying what mode you are in and to switch it to the other?