I'm in the downhole biz too, some things I'd try:
Definitely try nitronic 60, problem may be finding it in the size you need. It can only be strengthened by cold work so anything over say 2 to 2-1/2 inches o.d. won't be cold worked. Nitronic 60 is also not allowed per NACE 01-75 if that is a requirement. Nitronic 50 is but annealed only so strength is probably going to be an issue. NEVER use stainless on stainless if you can at all avoid it. I have a 25% chrome/718 Inconel EB weld coupon set paperweight at home that galled together. It was an expensive lesson. Trashed a coupon set that cost several thousand dollars during incoming inspection. I still cringe when I look at it.
Some other things you might try is glass bead blasting/peening and/or copper plating opposite parts. (blast the pin and plate the box would be the combinantion I'd use.) This is done by all the premium thread connection suppliers (VAM-PTS, Hunting, Hydril, Nippon Steel, etc.) for anything that is stainless/nickel based. Or just use drill pipe thread dope (very good anti-gall properties and it won't wash out) on the mating surfaces before they are mated up. The idea about the tang is a good one if rotation is an issue. I would not rely on the taper to transmit the load. a key or tang would fix that. even better, do all of the above.