Another idea:
Stop losing the players who do join. If we doubled our "retention rate," defined as the % of players who register and remain active for, say, 12 months, I feel fairly confident that most of our player-count issues would be vastly mitigated.
Low hanging fruit. It's there to be picked.