The borough of Côte-des-Neiges–Notre-Dame-de-Grâce will add hundreds of paid parking spots along Sherbrooke Street West, prompting concerns from businesses.