I use the Max cat multi cat litter. Non clumping. The boxes get totally changed out every week.
We have a 2 bag limit here as well. We have to pay $1.00 apiece for tags for any additional bags. Now I'm forever cleaning out something in this house, and normally I'm over the 2 bag limit anyway.