I know you can search within Calendar/Invites.

The issue arises if you know the message you want is somewhere under Calendar, but you're not sure whether it's in Calendar/Invites or Calendar/Rejected or Calendar/DateNotSetYet. As far as I know, it's not possible to search them all at once, just by searching under the tag Calendar.