That's about 40K miles per year, give or take (you can work out more precise numbers based on your actual itineraries). I believe the only *A airline that will give you *Gold (which you need for lounge access) at that level is Air Canada, which starts its Elite level at 35K.

So if lounges are your top priority, take a look at AC's program.