over salted an uncooked steak
You could try "reverse brining", using a low salt beef stock to eliminate or reduce the loss of flavour in the steaks.

(Stocks I make myself are very low salt so that I can reduce them as needed without them becoming too salty.)