ASME will say nothing about hardness, but NACE and API might, and your spec certainly does. You haven't done too badly, but you might have achieved a little lower.
A characteristic of 410NiMo welds is that the deposit is generally harder than the hardest part of the HAZ, the more usual target of temper bead welding. (I will assume that 309 filler is not an option, although it is frequently used when PWHT is not possible.)
When it comes to preheat of CA-6NM, sometimes more is less. For 18mm plate, minimum preheat could actually be a little lower, say 100°C. The key thing is to strictly control the interpass to not more than 260°C. Due to extreme suppression of the Ms temperature, mainly by nickel, overheating during welding can result in extreme hardness after cooling due to austenite transforming in bulk to untempered martensite - disastrous for toughness and risk of hydrogen cracking. ALL welding of CA-6NM benefits from a temper bead approach, which is why electrode diameter and bead size should be limited (5/32"Ø for SMAW, 1/16"Ø for FCAW). Stringer beads only.
Have you examined the deposit chemistry of the electrode (as per AWS A5.4)? Back in the day, building hydro turbines with seld sections up to 6" thick, I ordered hardness testing with every heat/lot of FCAW wire.
Remember to qualify each welder to the same procedure and hardness limit. Consider welding with excess reinforcement, such that the untempered final passes are completely removed.
"If you don't have time to do the job right the first time, when are you going to find time to repair it?"