For a cheap fix: Use spray adhesive and glue the carpet to the spare tire cover. That way the velcro will still hold the box and the carpet wont slide around. Just a thought!
05 STi