I had the same problem when i bought my bandsaw used. Get new blade. You might want to consider getting more than one blade. I have a 3/8" hook tooth 4 tpi for general cutting, and a 3/16" reggular tooth blade for tight curves.
I'm not slow, I'm pacing myself!
Isaiah 44:13 Another shapes wood, he extends a measuring line, he outlines it with red chalk. He works it with planes and outlines it with a compass...
Usual kit: Table saw, band saw, dual base router and table, lathe, various saws, planer, sanders, and a multitude of hand tools.