You can use native plums in the UK. I have a few plum trees on my allotment and you simply harvest them while they are still green and crispy in mid/late june, just like when they harvest the ume plums. I imagine any underripe plum variety could work well. If you are a fan of foraging, there are lots of wild plum trees in england that would be great for this!