I'd like to thank everyone for their help and support.
I took the wheel to a specialty shop today, and I'm having them hand build the wheel with a new set of spokes and a double walled deep V rim that is rated for riders that like to take lots of jumps. My hub is a custom hub that has a sprocket on one side, and a 7 sprocket gear set on the other side, so it will be the only thing that will remain the same.
At the end of the day, I'll have spend about $200 but I'm commited to making are really good wheel.
I am totally ok with the possibility that this is all a waste of money, and maybe 4 new spokes and a retensioning would have sufficed. I'm expecting to be happy with my new wheel regardless.