Would it be acceptable if marked messages appear when you click Play, if there are no unread messages?
Personally, I only mark something if I seriously need to not forget about it, and then I need all the reinforcement I can get on just what it is. So changing it so you have to jump through hoops to get to your marked messages is not in the least appealing to me.