How badly are the crank arms boogered?

If they're not too bad you might be able to insert the correct pedal in backwards to clean out the threads.

Average or better bike shops will have a die to chase the threads but they'll probably suggest replacing the crankset.