Gibbs-preserving maps outperform thermal operations in the quantum regime