Good news - I finally found some nitrate-free ham
It's called Fergal's Simply and I got it from the large Tesco in town
They also do chicken and turkey slices too, so we got one of each. It's not the cheapest, but there are no nasties so I'm happier for DS and I to eat them!