I typically ask nicely during either the PDB or the menu selection, whichever comes first. I've also gone to the galley and asked. The key seems to be the tone of the request, rather than the time. What I've found tends to happen is that once someone requests them, then the land rush starts. I suspect that's what infuriates the f/as since there aren't enough provisioned.