I found the reason for my game freezing when exporting without debug: I used assert() when connecting signals.
Apparently assert() only works in debug mode and fails silently when exporting without debug.
Officially assert lines are supposed to be completely ignored, including any statement that's inside the assert. In this case, the game just froze even though it supposedly should have loaded the main-scene and run without signal connections established.