the cell size define the "resolution" of the path-finding algorithm : larger cells mean less precision, but better performances.
the cell border is the right setting to change in your case : if you add 10 to the cell border, cells which are 10 pixels away from an obstacle will be considered blocked. So if enemies are overlapping walls, consider increasing this value.
Before doing that, be sure that the polygon detection of your walls and your enemies are fine.