Personally, I take it as a bit of slight. I used to get it before the stores, and now I don't. I'm a loyal customer, and have maintained a subscription for years, but it feels like I'm being taken for granted. My sale was a reliable chunk of cash upfront that's earning them interest, discount or not. Every other magazine I subscribe to arrives either prior to general distribution, or roughly parallel. In the last six months, Paizo's distribution has gone rapidly downhill.
I'm not 'cancel my subscription' upset, but I am miffed. It just is troublesome that as Paizo improves the content and fixes their customer service, their fullfillment seems to get worse.