Have they a greenhouse? Jade vine, Strongylodon macrobotrys, might be an
Coral bark Japanese maple? (Acer palmatum 'Sango kaku')
I know there are some very good nurseries in Surrey; they should be able
to tell you what might grow well for your parents. I believe most of
Surrey has neutral to slightly basic soils.
Another possibility for an anniversary, though you might have to look
for it in the UK, is Euonymus americana. One of the common names is
"hearts busting with love", or hearts-a-bursting, though probably
better known as American strawberry bush.
There are also some very nice peonies with "Coral" in the cultivar
name. Peonies are quite hardy and long-lived, so that's another
possibility. e.g.: http://www.thirdbranch.com/pages/peonydivs.html
And there's Paeonia mascula, aka Paeonia corallina, coral peony: