Even before the scandal broke, Susan Collins was facing down strong Democratic headwinds.