I would say that generally to have a site optomized for search engine rankings, you will need to make many significant changes. Luckily, these are also pretty easy because each category is represented by just one page, same with products, etc.
For example, you will want to dynamically create page titles, descriptions and keywords for each page that is unique. If you don't do this, your pages might get crawled but probably won't rank well. In addition, you will want to change the javascript menu's to text links. I will say that my pages did rank ok before I changed the URL's, but I would suggest you use URL rewriting to structure your URL's. Besides the ugly look of GUID's, one thing I didn't like is that they change each time a record is added. So if you delete your products and re-load them your old pages will be gone. If you use a category ID for categories and a sku for products, at least that same product will always have the same URL even if you re-load your products. The worst thing that can happen is to get a product listed, and then go and change the URL so the old one doesn't work.
The best thing about dashcommerce and SEO is that it is open source. So you can change it to work however you want for free. I have version 2.0, so I don't know what SEO related changes they have built into the 3.0 release.
To get your products and categories to rank well on search engines, there are a few things you must have.
1. Unique Page Titles on each page.
2. Unique keywords and meta description on each page.
3. Good text links to those pages with the keywords in them. You may want to change the productsummarydisplay.ascx to use standard html links instead of image buttons.
4. URL's with keywords in them. (optional but useful) Loading a category by name is built in, so you can at least change it to use the category name in the query string instead of a GUID. I don't think it really is a negative to have a query string with one value. Having the keyword in the URL is more important than a static-seeming name with a random GUID in it.
You can check out our Medical Scrubs site to see how we have implemented URL structure, text links, and dynamic meta tags if you want. Some things are simple, some take some work. Over half of our sales come from search engine traffic, and it's free. So it's worth the effort compared to pumping thousands into search advertising month after month.
Good luck.