With all correct answers possible, Marzia's sprint speed nearly equals her sprint when looking for a melon piece (or when she's running cuz of a flash bang). I managed all correct answers several times, used the warp door to reach the elevator quicker, and had around 15-30 seconds to re-input all numbers and input new ones.
The compass tracking SCP-4002 sounds like a good idea.