Rand Paul on Civil Rights
Illegal to impose racial segregation in the private sector. (May 2010)
Opposes same-sex marriage. (Nov 2009)
Opposes affirmative action. (Aug 2010)
Supports Amendment to prevent same sex marriage. (Aug 2010)
Items 1 and 3 are not so much socially liberal as hobby horses of the left. Items 2 and 4 are one item and could be seen from more than one perspective (my own is that government should be out of the marriage business completely).
I do agree with your other statement that the repubs need to move away from social conservatism (Well, I would, wouldn't I?) but there are several issues that should not be political at all. (Abortion should be left to the conscience of the individual politicians for example).