Just change the base tileset (under advanced in normal world edit) to one with the appropriate cliffs and change the rest of the tiles to the ones you want.
WEU doesnt help, it does add the new cliffset, but if you place it somewhere on the map it will create the old tileset or looks REALLY bad ^^
obviously there is no way to do it, so i have to terrain differently ;/