This is a nice little problem! Here comes an approach for visualization (I changed the names of the step directions to ´{n, s, e, w}´, i.e. {north, south, east, west});
sol = FindInstance[{n + s + e + w == 4, w - e == 2, n == s, {n, s, e, w} >= 0}, {n, s, e, w}, Integers, 10];
stepOrders = Flatten[Permutations@*Flatten /@ Apply[ConstantArray, sol, {2}], 1];
stepRules = {n -> {0, 1}, s -> {0, -1}, e -> {1, 0}, w -> {-1, 0}};
paths = Arrow@*Accumulate@*(Prepend[#, {2, 0}] &) /@ (stepOrders /. stepRules);
graphics = Graphics[{Red, Arrowheads[{{.1, .23}, {.1, .48}, {.1, .73}, {.1, .98}}], #}, Frame -> True, GridLines -> Automatic] & /@ paths;
Multicolumn[graphics]
