Hot Exoplanet Atmospheres Resolved with Transit Spectroscopy (HEARTS). II. A broadened sodium feature on the ultra-hot giant WASP-76b