Enhanced Magnetic Cooling through Optimising Local Interactions