We introduce a novel coupling scheme for maximizing the synchronization of Kuramoto oscillator networks under a fixed coupling budget. We show that by scaling the interaction strength between oscillators according to their frequency detuning, synchronization is enhanced. The coupling scheme induces a change in criticality, driving the system from a continuous phase transition to an explosive transition by changing a single parameter. Our work offers a general route to efficient synchronization in engineered networks and provides insight into the critical behavior of the Kuramoto model.