Well, you're fine then! Just put on any pair of shoes and accessory (she will insist on AN accessory) and you should pass. I've passed them with just two items before.
If it's past 5pm you won't get a delivery til the next day. I think you might be able to perform some sort of time-travel shenanigans, go back just before 5pm to get the mail drop without losing Gracie, but I'm not certain - I don't TT myself.