There's probably an online implementation of it too.
VASSAL and Cyberboard both feature modules for PoG as it's one of the more popular PBEM games, but it sounds like you want a live game. The VASSAL version may have a card-draw system that lets you play live with voice call for a teaching game, but I'm not sure how it would work.
Other than that you have the right idea -- seeking local players with more experience looking for
fresh meat the opportunity to teach the game.