did you speak to the waldorf? The hilton used to serve the same meals i ordered from australia. As its the same chain, maybe they can arrange it for you...
Tefilin and Siddur were no problem by me. Dont take in any wine, every suitcase gets x rayed. Meat they might want to make sure its no pork, so make sure its labeled to be on the safe site.
My wait wasnt long, but that luck. There is nothing really to do there in these hours before your flight. Might be worth taking the ferry and getting a hotelroom in Male to freshen up and sit for a few hours by the pool or just spend some time in the disgusting lounge in MLE writing a trip report