I would think a snake bag with just a paper towel in it, because a deli cup just seems like they could bounce around and hit plastic and get quite annoyed. This is just my opinion though and I've never dealt with shipping corns.
On the other hand I used to ship scorpions in deli cups lined with paper towels.