Artonpaper, your dark thoughts are tending towards Dmax.
Ha!
I have had very good luck with with Revere, and COT 320. I have tested Stonehenge and it seems less deep than the others. However with a double coat, the first full strength and the second coat half strength, in other words, half the quantity in your usual mix with 50% distilled H2O, dry between coats, it looked very good. A friend of mine liked my single coat test better than the double coat, but I liked the double coat.
Japanese papers work well, but if you're after a very smooth image, they may not produce that result. I do not believe Lana is suitable for Pt/Pd, and BFK needs pretreatment.
Here is Pt/PD print on Stonehenge, double coated from a 4 x 5 film negative.
https://dl.dropbox.com/u/16205118/Stonehenge-double-coated-1.jpg
Best,
Doug