I feel your pain.
A few Fridays ago, I was drinking and smoking with some friends and went through about 20 coals. We were still yearning for hookah but had nothing.
I go through a box of John's CH naturals in a single week. I smoke a few bowls a night, and I don't waste my time with 1/2 ashed coals. So basically, I can use 4-5 coals on a single bowl. I need to just buy a case from him and be done with it.