Snakes can bend their elongate bodies in various forms to traverse various environments. We understand well how snakes use lateral body bending to push against asperities on flat ground for propulsion, and snake robots can do so effectively. However, snakes can also use vertical bending to push against uneven terrain of large height variation for propulsion, and they can adjust this bending to adapt to novel terrain presumably using mechano-sensing feedback control. Although some snake robots can traverse uneven terrain, few have used vertical bending for propulsion, and how to control this process in novel environments is poorly understood. Here we systematically studied a snake robot with force sensors pushing against large bumps using vertical bending to understand the role of sensory feedback control. We compared a feedforward controller and four feedback controllers that use different sensory information and generate distinct bending patterns and body-terrain interaction. We challenged the robot with increasing backward load and novel terrain geometry that break its contact with the terrain. We further varied how much the feedback control modulated body bending to conform to or push against the terrain to test their effects. Feedforward propagation of vertical bending generated large propulsion when the bending shape matched terrain geometry. However, when perturbations caused loss of contact, the robot easily lost propulsion or had motor overload. Contact feedback control resolved these issues by helping the robot regain contact. Yet excessive conformation interrupted shape propagation and excessive pushing stalled motors frequently. Unlike that using lateral bending, for propulsion generation using vertical bending, body weight that can help maintain contact with the environment but may also overload motors. Our results will help snake robots better traverse uneven terrain with large height variation and can inform how snakes use sensory feedback to control vertical body bending for propulsion.