What's a good, easy, inexpensive way of fastening cooler cushions down
to the cooler lids so they don't fly off in the wind when running?

Duct tape, or have someone sit on it