I think the answer to this paradox is that most conservatives aren't really all that into small/limited government. It's just a phrase they use to sell their policies to voters. What they're actually trying to implement is crony capitalism, which is a consequence of their dependence on money to get elected.

Democrats have the same problem by the way, it just manifests in different paradoxes (or "lies" if you want to be more direct)