2. Вадим шёл, неосознанно мягко ставя ногу и сначала проверяя место, как БЫВАЛЫЙ путешественник.

«Бывалый» означает опытный, много повидавший; это слово подходит к слову «путешественник». Лексическая ошибка в предложении не обнаруживается.