Well. I was misinformed. AC does not handle* LH at YVR. LH desk opens 4 hours before departure time.
*According to a disgruntled AC employee "We don't have access to their computer system". Do they make up these excuses on the fly?
On the arrivals lever there is a left luggage service. Cost us $20 for 4 bags.