Richard,
For 410 SS, the recommended Subcritical PWHT is 1200-1400F. The lowest hardness is obtained by heating to these upper limits. 1340F has been used to gain minimum hardness in the 410 SS.
Some other things you might look into that might help:
Did you cool the part before PWHT? Do you know what the martensite finish temperature is? Anyhow, make sure you cool it down below the Mf temperature before PWHT. You probably did, but it doesn't hurt to check.
If you can't get it hotter, you can hold it at temperature longer. Take the sample you did the original hardness check on and give it an extra 4 hours or more at temperature and see if it comes down any.
I can't say whether your application will benefit a whole lot by increasing the temperature 10F, but I've seen 25F and some extra hours make a big difference on Cr-Mo alloys.