I'm a man, but I have always understood the dynamic to be completely different in (U.S.) women's restrooms. There, women chitchat with complete strangers. In that case, the current user would cheerfully respond, "Yes, I need a few more minutes" and that would be that. No embarrassment whatsoever.