I strongly recommend having a bash at wheelbuilding. You'll have fun and it's a great skill to learn, as you'll then know how to true your own wheels at the roadside. If you're a competent wheelbuilder, regular wheel maintenance becomes a thing of the past though as most well built wheels require little attention over time. So unless you have loads of bikes, it's a skill you might not get to apply that often.
My only reservation about your specific task is the low spoke count rim will be harder to true than a 36/32 spoked wheel. So you're starting with a tougher build for a newbie, but the principles of the build are the same.
Sourcing a rim will be your next challenge, you probably won't be able to find the exact same rim, as Mavic only sold them as complete wheels to my knowledge. This might mean in turn you need to source new spokes to complement a different rim, though this is only necessary if the diameter of the rim is too far out. You can get spokes quite cheap if you look online (SPA cycles being my favourite dealer) or haggle with your LBS, you'll be looking to pay no more than 40-50 pence a spoke. By the time you've added this cost on. You might as well throw in a hub which will allow you to build a higher spoke count wheel, which will make the build more durable, but not heavy! If you build up a Mavic Open Pro, widely regarded as the best bang for buck for serious road wheelbuilders, you just need a nipple wrench and driver, and you can do away with proprietary spoke keys entirely. They only come in higher spoke counts, because they are 'proper' rims (see Sheldon Browns's great spoke scam), so as mentioned, you'll need to start with new everything... still worth considering though!
Alternatively, just discard the wheelset and buy new. It's probably not cost effective to get a bike shop to rebuild, unless they can source a very cheap rim. The benefit of building your own durable wheels is that the next time your rims wear, you can easily source and replace the rim without an LBS intervention. I like to have a couple of spare rims in stock, and a few spare spokes in case of breakages. My Open Pro build and touring rims are both going strong after many thousands of miles.