I would recommend a complete rebuild of the rear with new spokes and rim. As an alternative, you may just find a new pre-built wheel is cheaper than rebuilding. You don't need a high-end lightweight wheel, just something functional and I'll bet the store will have one of decent quality.