I would wholeheartedly support Cruz.
I am probably in the minority at FR in liking Rand Paul. He is very capable at presenting libertarian ideas such that they do not seem at all extreme. He has sought alliances where he could find them- even with Bernie Sanders or Elizabeth Warren on specific issues.