Quick update: I took the flywheel inspection plate off and put a camera under there to watch what happens when the starter "clunk" noise is made. Looks like the bendex is hitting the flywheel and not meshing properly every time....
https://youtu.be/kcM4qJzkjvc