I'm with David that the dates in the URL structure aren't really beneficial and could actually be harmful unless you're a news site of some sort.
I always include the publish date in the post itself because little frustrates me more than not being able to tell whether an article's recommendations are current or not, but don't see any reason to emphasise the date in the URL.
According to top WordPress SEO Joost deValk, the presence of the dates in URLs can hurt clickthrough rates from the SERPs as well.
Because you're on WordPress, it would be quite difficult to change URLs only for new posts .Because it's templated, making the URL structure change is going to affect all posts. Which means it's imperative that you implement a redirect for all the old posts when you update to the new URLs.
Fortunately, this is a snap to do as Yoast has written a little web-app to help you create the redirect automatically without needing to know anything about the code.
He's written a post about the why's which further answer your question, and includes a link to the tool he built to create the necessary redirect. http://yoast.com/change-wordpress-permalink-structure/
Hope that helps?
Paul