The haloes and environments of nearby galaxies (HERON) – II. The outer structure of edge-on galaxies