Signs were getting stolen so often that most states resorted to painting the Route 66 shield onto the pavement