I learned this technique from a pro.
If you are on hub turns all week, use a very small bag. However, keep a larger bag full of clean clothes at the AOC.
Everyday swap out your dirty laundry for new. That way you only have to yank around a small bag.
Easy.
We *used* to have lockers like every other FedEx employee.