(1) It seems you are just dismissing him and his father have similar ideas, which aren't necessarily any crazier than every other politician ever (i.e. social security is so awesome). Rand and Ron Paul both supported STATES rights, which lets be honest, makes it possible to move between states and have different taxes, laws, and unique experiences. This leads me to my second point...
(2) "His religious agenda" he's made it clear he doesn't have a agenda, he's not going to push any religious agenda because he seems (at least) to support the constitution. This means that,
(2a) Rand seems to support the President, Senate, House, and Supreme court all being separate. Constitutionally, the president doesn't control a state religion, abortion, marriage, etc.
(2b) Supporting the policy of letting the states determine their laws seems probably the most American thing to do. If you don't like it, you just move to a different state where people are like minded.
It's actually pretty awesome if you ask me, we can work together to defend our country, but live the way we want.
That is the American dream.