i wouldnt bolt mines down either. its too much hassle. although it does its job. its also a thief prevention technique depending on how you do it.
i would also look into anti-skid stuff...maybe even velcro.
my boxes are usually too heavy to slide around during normal driving. and i take them out when i know im going out for more spirited driving.
__________________
.