Here's what rhymes with vehemently.

Consider these alternatives

objected / expected opposed / most denies / size denied / side opposes / roses accusation / relation oppose / those insisting / existing disagrees / these emphatically / automatically deny / my rejected / respected disagreed / need scoffed / lost allegation / education refuted / routed assertion / person infuriated / created denying / dying accuse / whose contended / prevented defended / presented roundly / profoundly heatedly / repeatedly rebutted / budget furiously / curiously