Despite their five-decade run of popularity, the green shakes have only been available nationwide since 2012.