>>715504912
Certain characters don't suffer movement penalties on sand terrain as well, most notably Sakuya (which the game tells you in the tutorial when you start Chapter 4). Rusty also gets an ability that lets him ignore movement penalties from terrain, but it might come a bit late for that chapter outside of NG+.