Never was a fan of tin-rustic theme. I would go for the futuristic,edge perfect one.
Regardless,this one seems to fit like a glove to the map. The only thing I would consider altering, is making a corner or two bend up,cut jagged etc. It doesn't have to be a perfect square with rust,it's an old sign. Give it some age marks.