You can right click to remove walls and fences in scenario editor mode (complete with a tool tip on mouse hover), but you cannot in play mode, even when the place walls and fences construction window is active.

I am guessing this is something that was just never changed when the ability to construct walls and fences was added to play mode, as it does not appear to be possible in older versions of OpenLoco.