Primordial nucleosynthesis with varying fundamental constants: Improved constraints and a possible solution to the lithium problem