Redishing is usually easy. Get a spoke key, and back off all the driveside spoke nipples by half a turn. Then, tighten all the non-driveside nipples by half a turn.
Respace the axle, and the job's a goodun. The wheel will be much stonger too, on account of its being undished.