On the primers that misfire, see if the primer is a bit more below the surface of the case head than in the ones that did fire. Sometimes the primer pockets are a tad too deep.
As far as softer primers are concerned, just about any besides CCI in my opinion. To me, Remington and Winchester primers seem the softest. I use a lot of CCI primers, by the way, and like them.