Having your product or category "name" is a very small factor in search engine ranking, although it does help.
If you copy and paste any dynamic url from your site, you will the pages are indexed. So long as they are being indexed, they are in fact being scored based on individual page content verses search engine criteria for proper ranking.
An easy way to see if your pages are being indexed:
type the following into a search engine: "site:http://yourdomain.com"
The search engine will list the pages indexed and inbound links from other website to your own that contain that url.
The thought process behind seo urls is solid, but the total concept of SEO being implemented into how you write content and structure your site AFTER researching the targeted key phrases is more important, and to me not worth the mod.