You know, I've always picked on Yoast for their notifications, but I have to give them credit - they made it right. They moved their notices to a dedicated screen and then use a Facebook-style "bubble" notice to let you know that you have notifications.
Much nicer.