Canada has spent nearly $4 million on training services from the U.S. mercenary firm formerly known as Blackwater.