Nah. If you don't win, you don't win. The Constitution is silent on the issue of political parties, and what do you do when there are multiple losing opponents? Would you really have wanted Governor Thurmond to go into the Senate after losing in 1948?
And what about those who didn't quite run but received electoral votes from faithless elector (so, technically, were "candidates")? A freaking Senator-for-life Walter B. Jones in 1956?
In theory, it could be the candidate with the second highest number of electoral votes.
In such case, is a runner-up is an incumbent Senator, I assume he'd simply move from an elected to a lifetime seat.
There would be a vacancy in the senate seat, in that instance (as there were in 2009).
I really think that people come in second for a reason, and don't like the idea too much.
So, why not to create a third, upper-upper House to stuff all these people? American House of Lords, preferably with marginal powers.
John McCain, Baron McCain of Hanoi.
Richard B. Cheney, Baron Cheney of Haliburton.
J. Danforth Quayle, Baron Quayle of Phoenix.
Albert A. Gore, Baron Gore of Internets.
J. Richard Perry, Baron Perry of nhead.
George H. W. Bush, Baron Bush of Kennebunkport.
Richard J. Santorum, Baron Santorum of Great Falls.
James E. Carter, Baron Carter of Malaise.
Newton L. Gingrich, Baron Gingrich of Luna.
Of course, there would be multiple Barons Romney to sit in the Lords. Baron Romney of Detroit, Baron Romney of Boston, Baron Romney of Nashua, BARONBOT-ROMNEY, etc.