I went through the same thing you did (not rust though) and ended up going with a $4000 job, and to be honest - I could have done better.