My non-hunting wife went to Africa with me 3 years ago on her first trip and my third. Before the hunt was over we had her shooting guinea fowl and then an impala. She loved it and came home a hunter! Last August she was going back to Africa as the main hunter, but had to stay home at the absolutely last minute (we were on our way to the airport to leave) when she found out her father would probably die in the next few days. I booked another hunt for her this year and she had a great time as the hunter who shot all the big game we took. Now she is a full-fledged international big game hunter!
As an aside to Paul (Horne Shooter) -- I would not let the issue of the women traveling "alone" get in the way. The best thing would be to have them only go for a shorter time but to travel together. The main thing is to have them traveling without any weapons and to arrange for people to drop them off and pick them up on either end of the trip. The first time my wife went to Africa, I found out the day before we were leaving that her passport had expired. We thought it was the same as mine, but we were wrong and didn't check ahead of time. I flew with her from Oklahoma City to Houston, took her to the offices of a passport service to help smooth the way through the process, showed her where the passport office was, rearranged her flights for a day later, dropped her off at a hotel, flew back to Oklahoma City, packed up all my kids' and my stuff, and took off for Africa early the following morning. She got her passport the next day, flew home, packed, and then got on the plane a day later. When my kids and I got to Africa, we spent the night, then I sent my kids off to the hunting camp with our PH and arranged a charter flight for my wife and me to arrive at camp just a few hours later than the rest of the group who had made the long drive. I picked up my wife at the airport when she arrived, took her bags over to the charter plane, and we flew to camp. Although it was a huge hassle, cost me a bunch of money, and we were all terribly stressed by the whole ordeal, my wife said that the flight over by herself was the best part because she could relax and had no responsibilities for anyone or anything except changing planes a couple of times along the way. That was way easier than her usual responsibilities of taking care of her family!
So, if my wife could make it over to Africa alone, the wives of you and your hunting buddies could easily travel together. They would probably enjoy the travel more as a "hens' club" that having to put up with all the testosterone anyway. :D So don't let the worry about your wives traveling without the men keep them from going along, even if one of them backs out. I guarantee you that the women will enjoy Africa as much or more than the men will. Part of that is getting away from family obligations and all the pressures they have at home, and another part is getting to share experiences that women typically do not ever get to have but almost always love.
Allan