Support is beginning to wane even among Republican voters on this core issue in a crucial midterm election year, a new poll shows.