Pošalji zapis e-mailom: Experimental demonstration of improved quantum optimization with linear Ising penalties