I think the main supermarkets don't stock them - I know we (M&S) don't and apparently Waitrose don't. Can't imagine the others won't.
I think your best option is to find a local deli somewhere near you.
Think laterally. Many people have a vine in their garden as an ornamental climber, whether or not it actually bears fruit. Much nicer to start with fresh leaves!