Shedding Light on the EOS-Gravity Degeneracy and Constraining the Nuclear Symmetry Energy from the Gravitational Binding Energy of Neutron Stars