Can you give us some examples of your before and after URLs? In general it shouldn't be a big impact because there are so many variables to SEO. It's usually best to construct URLs as makes the most sense for your web site. Then you can think about SEO.
--