Mandigo – Random Header images vs Cache plugin

On ridetoeat.com I use the Mandigo theme and random header images. Everything works fine, but when I turn on cache (using the “WP Super Cache” plugin) the header images become stuck on one image.

I imagine this is just “the way things are” and that the random header image really can’t work in a cached environment, but I thought I would see if anyone knew of a way I can accomplish both goals.

Help appreciated!

Steve Jones