As @a-user-you-like has pointed out, your interpretation is a common misconception about what 'freedom of religion' means. The framers certainly did not mean that the laws passed by the state and federal governments were to be completely free from moral judgement based on religion or more particularly Christianity. There is no conflict, because neither the states or the federal government are instituting a state church. Instead, you have individual citizens insisting that the laws of their land should be derived from God's law and not judged by some arbitrary and immeasurable standard such as the happiness of prostitutes and their clientele.

The Constitution says there shall be no church of the United States, but that was at a time when all the states had state churches.

And adultery was a capital crime.

Outlawing whoring and the founding principles of the country are not at odds.