Old school says a person with your setup would go with 48 spokes. Marketing and society says lowest weight is best. I have been riding seriously for 47 years so I still have some old school in me. Since I hate maintenance and repairs, I tend to "bulletproof" my gear when reasonably possible and to me, the more spokes the better.
If you go with a 48 spoke and a strong rim, you should be good to go regardless of the weight and terrain. Plus if one spoke breaks, the wheel tends to not lose much trueness due to extra spokes. The big downsides are you have to get new hubs and rims and should you (or airline) break a rim or hub on tour, you are most likely SOL in getting a quick replacement. A strongly build 36 spoke wheel with a strong rim would most likely work too but not as bulletproof but you can a replacement (even if not a decent one) pretty quickly so you can continue on the road. If the bike is for around the local area, I would stick with 36 or 48.
If you can only do the rim due to costs, I would check with Peter @ Peter White Cycles as to what rim and spoke cross he recommends as he has been building wheels longer than most people are alive.
Also, always buy some extra spokes for both sides of wheel and bring at least 1 each on tour with you. And know the actual spoke length.
All that said, 25k is not a bad life for a 32 spoke rim. Most people don't even ride 2k miles in their life.
Tailwinds, John