Steam wouldn't have deleted your local save files unless you specifically deleted local files while trying to make it update. Did you delete the entire program trying to get it to update?
I uninstalled and reinstalled Terraria because usually that doesn't do anything to my in-game files and it is the only way to update it.
Did you delete the entire program trying to get it to update?