(1+1)-dimensional gauge theories provide tractable toy models for studying non-perturbative phenomena of importance in (3+1)-dimensional field theories such as QCD. In the past decade, tensor network methods have enabled new lattice studies of such theories in the Hamiltonian formalism. However, existing approaches have been limited in their ability to maintain manifest translation invariance and locality for non-abelian theories. In this talk, we present link-enhanced matrix product operators (LEMPOs), a novel construction that acts on both the physical and virtual spaces of symmetric matrix product states. LEMPOs allow us to represent the lattice Hamiltonians of (abelian or non-abelian) gauge theories in a local and manifestly translation-invariant form, enabling studies on infinite lattices. We demonstrate this method with recent results for the Schwinger model and adjoint QCD2.