I ended up just cutting the wires to the old fan near the pcb and squeeze the cable together with the other cables coming out of the PSU, and using a supplied 3-pin to molex converter to power it.
That was much smoother and less painfull than expected!