They removed the direct link to the tag overview/reports page from the menu, but the URL is still accessible if the feature is active on your account yet (which I'm assuming it is, since you're still able to tag transactions).

All you have to do is type it in manually or make a bookmark for it:

https://qbo.intuit.com/app/tags 

And on a side note, the rep you spoke to was only partially right. Originally, they did intend to start sunsetting the tags feature and limit their functionality for current customers on May 16th (and remove the feature entirely for new customers). Enough people must have made a ruckus about it though, because at the last second they decided to keep the tags feature active as is for QBO accounts that were already using tags prior to the original intended sunset date, basically 'grandfathering' the feature in for those accounts...

Which is a fantastic outcome (considering the alternative), because I was not looking forward to dealing with the fallout and grief their original game plan would have caused for us..