I believe this company has paper available in the UK. I ordered it here in the US. The mill is in France.
Also some 19th century papers like those sold at Wookey Hole may work well. Paper is the big problem in Pt/Pd printing these days.