Sen. Lindsey Graham has held the seat since 2003, and Democrats have an uphill battle in any attempt to unseat him.