To be honest, that wheel probably isn't worth a ton and getting it relaced to a new rim probably doesn't make sense. If they were to relace it, the rim would have to have the same effective rim diameter, which could be difficult to match unless they can just source the same rim. Many shops won't rebuild without replacing spokes and nipples (I make this call case-by-case--if a rim clearly died due to an impact and there's no other history of fatigue failures, I'll usually rebuild with the same spokes (but not nipples), but in this case I'd probably also insist on new spokes). You should probably just buy a new rear wheel.
The wheel you linked to will work fine. I would personally pick something with a higher spoke count for gravel riding in most cases. It is tubeless ready which I'd consider pretty much necessary for gravel riding, personally.