Reach Air Canada 35k Elite, or Buy American Express AeroplanPlus Platinum Card
35K E still gives you the option of full *A and MLL lounge access as a selected privilege.
Having said that, I'm in the same boat and opted for Amex regular plat instead of flying *A. You also get Marco Polo gold which gives you OW lounges and status. You can also get 60k MR points with a referral. PM me if you would like one.