If i were you I would identify among the current URLs which has backlinks from different domains, and which are responsible for the decent traffic. Redirect those one with 301 permanent to the new ones, and this will minimize the lost traffic.