I use the "dump ash into aluminum garbage can" mod.
Once the can is half full, I dump it into a large garbage bag. No need for shovels.
2013 Stumps Classic - Delivered 4/15/13
Large BGE - Rescued 2012
2010 WSM 22.5"
2010 Weber genesis gas grill
Rescued 22.5 Weber One-touch gold
BBQ Guru CyberQ
2011 Built UDS - Retired