Any one living plastic-free knows that naked cucumbers are hard to find. The plastic coating makes them last longer, giving shops more time to sell them. Useful when you are importing from abroad, rubbish if you hate plastic.
You are more likely to find them unwrapped in Summer making them a seasonal treat. I have seen them in the veg shop on the causeway head Penzance AND in the supermarket in St Agnes.
If you don’t want a huge beast of a cucumber then your best bet is to try foreign food shops. asian shops almost always sell them unwrapped.
Back in Huddersfield, Khadims sells on Blacker Road sells them.
Also The Hut, the Polish deli on wood street.