I did a Google search on the the sentence, "We grew warmer and warmer," and it only came up with a few hits, not even one page worth. So is this grammatically incorrect? Is there a better way to put this?
The phrase works absolutely fine in the context you describe.
It' grammatically correct. Perhaps the reason you received so few results from Google has something to do with the phrase being rather bland.