Hunted with a high school buddy on and off for a few years until he moved away. In 1991 a fellow manager at work started talking about pheasant hunting one day and we went out on a hunt the next weekend. We've been hunting together ever since. (BTW, we both were in the computer industry.)
10 years ago, at a completely different employer, I met a new immigrant who needed a lot of help with business correspondence and cultural subtleties. He couldn't believe his ears when he heard that mere mortals can own firearms in Canada and go out hunting. With a little coaching, he got his RPAL, Wildlife Certificate, and hunting licences. He has evolved into a capable and responsible partner for occasional hunts. He has also injected some youthful enthusiasm into a couple of aging die hards.
Your (the OP's) appreciation for fresh air, natural environments, and the survival arts will serve you well in life. Most of my old friends who weren't into outdoor sports are either already dead, or in sad shape. My hunting buddy and people we know with similar interests are going out hunting more than ever, now that we're retired.
Talk to people about your interest in hunting. People who share your interest will self-identify very quickly. Not everyone makes a good hunting partner. Personally, I steer clear of those who can't master muzzle control, or like to blast away at trees, posts, and pretty much everything. One should never kill that which you're not prepared to eat!
Your approach to gaining experience through mentors and guides is a good one. You may even meet someone who is at the same stage and looking for many of the same things. Or, you may be the young hunter who makes hunting fun again for an old guy who lost his partner.
Actually, I had also just assumed that it was unreasonably difficult to become a legal firearm owner in Canada even having been born here. Only recently after finishing my OHEC have I begun to pursue an RPAL. Pretty weird to think that I had just assumed it was out of reach just from hearing news here and there about how Canada was restrictive on firearms. Once I get my hands on that I intend on looking around for ranges nearby that I can practice at or classes I can intend. Even though I'm new to hunting and firearms I'm pretty aware of stories of other people making fools of themselves, injuring themselves, or even dying due to a lack of training and education particularly around hunting and firearms, so I'm pretty motivated to not be "that guy".
I'll probably just continue as planned and I'll bring it up here and there around some friends and new people I meet. Maybe I'll even get others into hunting myself. In my experience there's a lot of people that like the idea of hunting but don't actually take the steps to pursue it, so it may be the case that a small push towards it is all some people need. Thanks for the input.