Did they really “vehemently” deny it?
I’d buy firmly, unequivocally, or even derisively, but not vehemently.
HaHaHa!