Need to backup, but can't press 'Trust Computer' button because of cracked screen
The way I finally solved the problem was to use the iPhone's AssistiveTouch. It can be enabled at the control center and when using the two finger gesture I was able to "click" on the "Trust This Computer" button that was otherwise unreachable since that part of the screen was unresponsive. I hope this helps others struggling with the same problem!