I wonder if I could somehow randomize the time of the cron.

Don't bother. Just run it from cron every ten minutes or so (during likely hours of course) and send the message if rand 100 > 98 or something.

-sauoq
"My two cents aren't worth a dime.";