Full-bandwidth Eliashberg theory of superconductivity beyond Migdal's approximation