Best way to get best breadcrumbs for Commerce When a user is checking the product page, the breadcrumb trail should give Home > Shop > Category > Product aka Home > Shop > Hats > A Hat

I used Crumbs, but it only gives me Home > Hats > A Hat and I cannot figure out how to include > Shop >.

Well obviously at the same time the breadcrumbs should also work fine in the rest of the pages like for contacts page it would be Home > Contacts

What would you recommend? What module? Or is it still possible with Crumbs and I am missing something?
You can add breadcrumbs in your page using drupal_get_breadcrumb and drupal_set_breadcrumb function

In template.php

 function THEMENAME_preprocess_page(&amp;$variables, $hook) {

        if(arg(0)=='shoppage'){  //Put appropriate condition 
            $breadcrumb = drupal_get_breadcrumb();
            $breadcrumb[1] = l('Shop', 'shop_link');
            $breadcrumb[2] = l('Category', 'category_link');
            drupal_set_breadcrumb($breadcrumb);
        }
    }