Did you see that there's a separate "Dense" version of the new theme, which reduces the white space back to around its previous level?
I had assumed Gmail wouldn't need this, but it made a big difference. Looks like they have a slight caching problem.