It's pretty easy to calculate the terrain normal on a cell. So every time the terrain is altered, a 'slope map' would be updated containing the slope of the terrain at each cell.
When a path is calculated, the unit can only use the cells with slopes lower or equal to what the unit can handle.
Or at least, that's what I'm planning ATM