In general I change my blade after 2 medium quilts, 3 small quilts, or 1-2 large quilts. Getting the blades at Harbor Freight brings the price down to about $1.50 each or so, and I can afford to throw them away for that!!
Also try sharpening them with those little hand turned gadgets. They work OK, but you'll never get the original sharpness back with it.