It's a learning curve, it will get better. Did you have a fire going rather than a burn?
I started my Backwoods at 5:30 this morning and I'm still 1/2 full of coal using a mix of about 50/50 Wicked Good and Rancher. I'm surprised he went through that much coal and water.
Country Smokers 450
Weber Smokey Mountain 18"
Proud KCBS Member & Certified Judge