It's worth changing to permalinks for the seo benefit, and as Phooey suggested install the redirection plugin to redirect the old links to the new links. You may notice a drop in traffic to begin with, but it should go back to normal and may even improve. Good luck!