I think new wheels are the best option.

That being said... Option number 2 is finding out the ERD of the rear rim and trying to find another 20h rim with a similar ERD. Reusing spokes is not a great idea, and I don't endorse it as it can be unsafe, but I know a guy who's Ritchey rim cracked and her replaced it with a Velocity rim of the same ERD and he reused his bladed spokes. His bike is still doing fine and he's still passing plenty of people on the road.