Carbon steel covers a lot of materials and carbon contents, so the following is just a few thoughts on what might help. Can you perform a Post Weld heat treatment on these parts? That should bring it down some, preheating to 200f may also help. Also, what filler metal is being used? If it is an ER70S type, there should be very few problems with the deposit hardness. If Carbon content is over 0.30 it will require more controls.