I don't like the plastic bags either. I do reuse them for trash, but I did that with paper as well, so no difference there. They're just slippy, as the OP pointed out, and I also find them harder to open!
I still get Purina Flock Raiser in the new bags, but I've switched layer feed to a local mill that still uses paper. It's cheaper, more local, and as a side benefit still comes in paper bags.