This is quite interesting. I was sure we had this all worked out, and was sure we had concluded that google was indeed traversing our pages. All are indexed, but we do have a sitemap. However, if you search for particular terms on each of the product pages (e.g. the SKU of the product) then you are returned the specific product page. This suggests that google is indeed capable of reading the page rendered via Javascript.
However, there are no rich-results for our pages. So this is definitely something that we need to look into.
Thanks for the input!