Rebound in fuel costs has piled pressure on voters ahead of midterm elections