European impatience with the American visa policy has been building for years. The commission considered proposals a year ago to end visa-free entry for Americans and Canadians, but it concluded then that doing so would “have significant negative impacts in a wide range of policy areas, notably on external relations, trade, tourism and the E.U.’s economy.”