DES MOINES, Iowa — It was a day Iowa Republicans had long dreamed of when their Democratic nemesis, Tom Harkin, announced he was retiring from the Senate. But that day was in January, and as the Midwest winter now gives way to spring, Republicans here find themselves in a surprising predicament – still trying to come up with someone to run for the job, and struggling to avoid becoming another example of the party’s disarray after its presidential defeat.

Ever since Harkin, who had held the office since Ronald Reagan was president, provided an opening for the GOP, the party has bounced between two options for the Senate seat: candidates who could win but won’t run, and candidates who could run but, party officials fear, couldn’t win.

Meanwhile, the state party apparatus has become a reflection of the GOP’s bitterly divided factions. Now led by followers of libertarian Ron Paul, the organization has quarreled with Iowa’s senior Republican eminence, Gov. Terry Branstad, and disputed his strategy for state government and party affairs.

“The Republican Party in Iowa is in turmoil, with no clear leader for the future and no consistent governing philosophy,” said Doug Gross, a Republican fundraiser and Branstad confidant.

As Democrats line up behind their already-declared candidate for the Senate, Bruce Braley, Republican leaders are hoping they can sort things out before the 2014 campaign heats up and before the 2016 presidential race puts Iowa and its first-in-the-nation caucuses back in the political spotlight. The state party is still trying to get over its experience last year, in which balloting problems at the presidential caucuses left GOP officials unable to declare a winner. National GOP officials plan to discuss the 2016 nominating process, and Iowa’s place in it, at a meeting in California this week.

Overall, the Republican Party needs to pick up six seats to win control of the Senate in 2014, and Harkin’s would seem to be one of its better chances. A Republican, Charles Grassley, holds the other Senate seat and the party controls the governorship and one house of the Legislature.

But any campaign plan quickly went awry when Branstad’s first choice for the race, Rep. Tom Latham, a respected 10-term House member, declined to run.

Meanwhile, Branstad was trying to hold off another Iowa congressman, Steve King, a conservative firebrand who had long eyed the Senate but whom some considered too divisive for a party trying to broaden its appeal. Branstad’s delicate diplomacy was upended when a national conservative group publicly called out King as just the kind of lightning rod the GOP should avoid.

But while the barb put King on the defensive, he does not give the impression of a candidate hot to run.

“There can be no scores to settle,” King told The Associated Press, saying he was studying poll research. “Of all the opinions out there, I want to make sure there’s empirical data.”

The search may now turn to Lt. Gov. Kim Reynolds, a working mother and energetic former county officeholder who is popular with social and pro-business conservatives. She has the public blessing of Branstad, but remains untested outside his shadow. Secretary of Agriculture Bill Northey, a well-liked but lower-profile potential fourth option, is waiting to see what Reynolds decides.

“I am surprised we don’t have a stronger candidate that’s stepped out yet,” said Gwen Ecklund, a GOP county chairwoman from western Iowa.

By contrast, the declared Democrat in the race, Braley, a congressman from Waterloo, has been able head off potential Democratic primary challengers and raised $1 million in less than two months.

Adding to the GOP tumult has been the growing power of Ron Paul supporters, who were a nonfactor in the state before Paul placed third in the 2012 Iowa caucuses, higher than many thought possible. Paul’s 2012 Iowa caucus campaign manager A.J. Spiker won election as party chairman last year, and Paul supporters now occupy senior offices on the state GOP committee.

Spiker has attacked a gasoline tax proposal that Branstad was considering supporting and has been crosswise with Branstad’s efforts to put the volatile gay marriage issue on the backburner.

Some Republican officials are concerned about attracting any more negative attention to Iowa or prompting any more suggestions that another state should start the presidential nominating calendar – after the Republican National Committee made an issue of Iowa’s botched caucus balloting last year. State GOP officials first declared Mitt Romney had narrowly won, then announced 16 days later that former Sen. Rick Santorum had received more votes – long after the news could have helped boost his campaign for subsequent early primaries.

An RNC report expressed a strong preference for states using regular elections, rather than caucuses or conventions, for picking nominees.

“I’m concerned because the report calls for doing away with caucuses,” said Steve Scheffler, a Republican National Committee member from Iowa.

Also on HuffPost:

Loading Slideshow...
  • Alabama State Capitol (Montgomery, Ala.)

    Pictured on Tuesday, Feb. 7, 2012. (AP Photo/Dave Martin)

  • Alaska State Capitol (Juneau, Alaska)

    Pictured on Tuesday, Jan. 18, 2011. (AP Photo/Chris Miller)

  • Arizona State Capitol (Phoenix)

    Pictured on Friday, April 23, 2010. (Photo by John Moore/Getty Images)

  • Arkansas State Capitol (Little Rock, Ark.)

    Pictured on Wednesday, Nov. 30, 2011. (AP Photo/Danny Johnston)

  • California State Capitol (Sacramento, Calif.)

    Pictured on Thursday, Jan. 5, 2006. (Photo by David Paul Morris/Getty Images)

  • Colorado State Capitol (Denver)

    Pictured on Thursday, Oct. 26, 2006. (Photo by Doug Pensinger/Getty Images)

  • Connecticut State Capitol (Hartford, Conn.)

    Pictured on Tuesday, Feb. 7, 1999. (AP Photo/Bob Child)

  • Delaware State Capitol (Dover, Del.)

  • Florida State Capitol (Tallahassee, Fla.)

    Pictured on Monday, Jan. 3, 2011. (AP Photo/John Raoux)

  • Georgia State Capitol (Atlanta)

    Pictured on Tuesday, November 13, 2007. (Photo by Jessica McGowan/Getty Images)

  • Hawaii State Capitol (Honolulu)

  • Idaho State Capitol (Boise, Idaho)

    Pictured on Monday, Jan. 14, 2008. (Ned Dishman/NBAE via Getty Images)

  • Illinois State Capitol (Springfield, Ill.)

    Pictured on Tuesday, Sept. 21, 2004. (AP Photo/Seth Perlman)

  • Indiana State Capitol (Indianapolis)

    Pictured on Saturday, Feb. 4, 2012. (Photo by Jeff Gross/Getty Images)

  • Iowa State Capitol (Des Moines, Iowa)

    Pictured on Wednesday, Aug. 10, 2011. (Photo by Chip Somodevilla/Getty Images)

  • Kansas State Capitol (Topeka, Kan.)

    Pictured on Thursday, April 15, 2010. (AP Photo/Orlin Wagner)

  • Kentucky State Capitol (Frankfort, Ky.)

    Pictured on Wednesday, April 12, 2006. (AP Photo/James Crisp)

  • Louisiana State Capitol (Baton Rouge, La.)

    Pictured on Monday, Jan. 14, 2008. (Matthew HINTON/AFP/Getty Images)

  • Maine State Capitol (Augusta, Me.)

    Pictured on Monday, Oct. 17, 2011. (AP Photo/Pat Wellenbach)

  • Maryland State House (Annapolis, Md.)

    (Photo by Patrick Smith/Getty Images)

  • Massachusetts State House (Boston)

    Pictured on Tuesday, Jan. 2, 2007. (Photo by Darren McCollester/Getty Images)

  • Michigan State Capitol (Lansing, Mich.)

    Pictured on Wednesday, April 13, 2011. (Photo by Bill Pugliano/Getty Images)

  • Minnesota State Capitol (St. Paul, Minn.)

    Pictured on Friday, July 1, 2011. (Photo by Hannah Foslien/Getty Images)

  • Mississippi State Capitol (Jackson, Miss.)

    Pictured on Thursday, June 10, 1999. (AP Photo/Rogelio Solis)

  • Missouri State Capitol (Jefferson City, Mo.)

    Pictured on Friday, Oct. 16, 2000. (Photo credit should read ORLIN WAGNER/AFP/Getty Images)

  • Montana State Capitol (Helena, Mont.)

  • Nebraska State Capitol (Lincoln, Neb.)

    Pictured on Wednesday, Nov. 25, 1998. (AP Photo/S.E. McKee)

  • Nevada State Capitol (Carson City, Nev.)

  • New Hampshire State House (Concord, N.H.)

    Pictured on Friday, Dec. 28, 2001. (Todd Warshaw//Pool/Getty Images

  • New Jersey State House (Trenton, N.J.)

    Pictured on Friday, Aug. 13, 2004. (Photo by Chris Hondros/Getty Images)

  • New Mexico State Capitol (Santa Fe, N.M.)

  • New York State Capitol (Albany, N.Y.)

    Pictured on Sunday, March 16, 2008. (Photo by Daniel Barry/Getty Images)

  • North Carolina State Capitol (Raleigh, N.C.)

    Pictured in 1930. (AP Photo)

  • North Dakota State Capitol (Bismarck, N.D.)

    Pictured on Thursday, April 19, 2012. (AP Photo/Dale Wetzel)

  • Ohio Statehouse (Columbus, Ohio)

    Pictured on Tuesday, March 8, 2011. (Photo by Mike Munden/Getty Images)

  • Oklahoma State Capitol (Oklahoma City)

    Pictured on Wednesday, Feb. 29, 2012. (AP Photo/Sue Ogrocki)

  • Oregon State Capitol (Salem, Ore.)

    Pictured on Friday, May 20, 2011. (AP Photo/Rick Bowmer, file)

  • Pennsylvania State Capitol (Harrisburg, Pa.)

    Pictured on Thursday, June 28, 2012. (BRIGITTE DUSSEAU/AFP/GettyImages)

  • Rhode Island State House (Providence, R.I.)

    Pictured on Wednesday, Aug. 1, 1945. (AP Photo)

  • South Carolina State House (Columbia, S.C.)

    Pictured on Monday, Jan. 21, 2008. (Photo by Chris Hondros/Getty Images)

  • South Dakota State Capitol (Pierre, S.D.)

    Pictured on Tuesday, Jan. 10, 2012. (AP Photo/Doug Dreyer)

  • Tennessee State Capitol (Nashville, Tenn.)

    Pictured on Tuesday, Sept. 30, 1941. (AP Photo)

  • Texas State Capitol (Austin, Texas)

    Pictured on Tuesday, Oct. 4, 2011. (MIRA OBERMAN/AFP/Getty Images)

  • Utah State Capitol (Salt Lake City)

    Pictured on Thursday, March 15, 2001. (GEORGE FREY/AFP/Getty Images)

  • Vermont State House (Montpelier, Vt.)

    Pictured on April 9, 1953. (AP Photo/Francis C. Curtin)

  • Virginia State Capitol (Richmond, Va.)

    Pictured on Wednesday, May 2, 2007. (Photo by Chris Jackson/Getty Images)

  • Washington State Capitol (Olympia, Wash.)

    Pictured on Wednesday, Jan. 18, 2012. (AP Photo/Rachel La Corte)

  • West Virginia State Capitol (Charleston, W.V.)

    Pictured on July 2, 2010. (MANDEL NGAN/AFP/Getty Images)

  • Wisconsin State Capitol (Madison, Wis.)

    Pictured on Saturday, Dec. 24, 2011. (KAREN BLEIER/AFP/Getty Images)

  • Wyoming State Capitol (Cheyenne, Wyo.)

    Pictured on Tuesday, March 6, 2001. (Photo by Michael Smith/Newsmakers)