I believe this company has paper available in the UK. I ordered it here in the US. The mill is in France.
http://www.ruscombepaper.com/content...on_Talbot.html
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.