Burning them makes sense. I just really don't want to dump them if I can avoid it. Then the cases will be around forever and the tape always gets everywhere.

I'm going to go with the brush/water/detergent route for the runner as it's not excessively big. If it were I'd go for the steam cleaner though.