This is a matter of long term goals.
Will it make the site easy to use for customers to use
SEO (and human) friendly URL's ?
I think Google will adjust either way, but changing URL's without proper forwarding is a major problem, I think that is where most fail when making the change over, giving users a dead end when they come in from links or bookmarks is stupid and has it's costs.