I just cut the cucumber in half and pull the wrap off each side. Works well enough for me... your mileage may vary.
Sounds like the OP is suffering from a case of dull knife syndrome. This malady is shockingly common. There is a cure, but you can also invest in a cheap letter opener or bag opener like the ones mentioned above.