Actually, that still leaves the chance that your script will never, ever execute.
Try just cronning your script once and having your script sleep for a randomized number of seconds.
That way, it will run, you just won't be certain when
(By the way, shells by default don't have a random number generator as far as I know. You might have to find yourself a random number "program" for that)