Enhanced gradient-based MCMC in discrete spaces