What's tough is you can't control how people will handle the eggs once they're out of your possession. I mean, I've watched someone lick raw yolk off their fingers.
I only gift clean (but not washed) refrigerated eggs and insist they stay refrigerated until use. If I knew they were going to ignore that advice and leave them on the counter, then I would only offer fresh, clean (but not washed), unrefrigerated eggs.
You can also purchase stickers that have safe handling instructions, but I wouldn't count on anyone reading them.