Well, I've made some progress since I posted.
My strategy is:
1. Stroke the document to the required amount of distance.
2. Select stroked pixels and convert selection to a path.
3. Convert the path's subpaths to individual paths <--- Haven't figured out this stage yet.
4. Select each individual path and cut from the original layer using this selection.