I know exactly what you are talking about. For some reason I've been fortunate in that all the sleeves of saltines I've been opening over the last long, long while have been nice and cooperative. That is, they open on the seam. My husband, on the other hand, has no patience with any kind of packaging so his usual MO is slitting the offending wrapper with his pocket knife.
I really don't have any solution for you other than, perhaps, using a pair of scissors to start the process and go from there.
"As a girl I had zero interest in the stove." - Julia Child
This is real inspiration. Look what Julia became!