Damping of Bloch oscillations: Variational solutions of the Boltzmann equation beyond linear response