In the manuals that came with my outdoor boiler, they recommend that you not allow the ashes to build up enough to touch the bottom of the grates. They say it causes them to burn out quicker. I'd been around wood stoves all my life, and I didn't know that.
Can you buy new grates for your furnace? You got pretty good service out of the first set.