Multi-select in Boards is now available (Asana Release Notes, August 2018) but at the moment it only allows you to move batch of tasks from one column to another; so you would still have to mark tasks complete individually. Apologies for the inconvenience @Patrick_EMIN!