That happen to a person in our group in Australia, but with cocaine. We were waiting to collect our baggage before customs. The officers told them to put it in thier waistline and see if the dog would sniff it out. Pups was sucessful and got some pets. He didn’t have a Kong tho.
I would think maybe Sour cream instead of Mayo. Make it more creamy and give it a bit of that acidity.