I wonder if it was "less of an issue" because society was normalized to the woman being a housewife. Now, it's normalized for both adults to have careers, and the military (not just CAF - I've heard the same issues from friends in multiple militaries) posting cycle is at odds with current society.
I think this issue of postings/locations/one-person-in-the-family careers is what will keep us from recruiting and keeping the people we want. There will have to be some drastic changes to the CAF as we see it now if we want to keep up retention, and with that there might have to be some serious breaking of cultural "rice bowls".
Part of it is already happening now with Covid, when some folks in the NCR realized they get as much (if not more) work done while working from home. RCafe has had conversations about "postings" where depending on your trade, you may never physically get posted but you progress from unit to unit just like a normal military career. Does it matter where you are if you're an admin trade and you have the proper equipment to WFH?
Another one is the issue of "east coast, west coast" squadrons. Aside from SAR and fighters, why do we need 2 locations for each aircraft type? Going back to the Australian example (because big country, similar proportion of members in uniform, etc), each airframe has one location, except for Classic Hornets (they don't do SAR). Even then, Classic Hornet squadrons have 2 locations, and you're at 1 of them (the one close to Sydney) most of your career because the school and 2 of their squadrons are there. Their "Cold Lake" squadron is usually one posting. The RAN Maritime Helicopter fleet is all located 2h from Sydney, their east coast base. West coast (Perth) ships sailing and need a helicopter? They fly it across Australia to join the ship when needed. All of this means that with few exceptions, a member and their family could potentially never get physically posted unless it's to an HQ that's not associated with their Wing. Add that to most of their bases being within commuting distance to their major cities, and the strain can be a lot less. Now granted, because of this, the members will be gone quite a bit more because a border patrol mission would mean TD-ing to Darwin or wherever, then doing their missions, then going back to home base.
As others have said, recruiting isn't the problem because there are tons of 18 year olds who want to do the cool stuff. The problem is keeping them in when they're 30, experienced, have a family, and realize that Cold Lake or Shilo isn't helping their spouse's career (if they had one to start with). Saying "well we'll just replace with other 18 year olds" doesn't work when the experienced people are the ones leaving. As the saying goes, "how long does it take to train a 10-year experienced employee? 10 years."
Whew, that became a bit of a rant.