They could set up a department for that -- "The Ministry of Culture". There are plenty of models on which it could be based in the records of the old Soviet Empire.
What's "government"? Ideally, it's supposed to be what the governed choose, and want. So the governed have voted, in every state that they've had the opportunity, to support marriage (one man and one woman), voting down by huge margins same sex marriage.
So, steve-b, I guess the JBTs (aka "liberaltarians") should force the people to be values neutral, all for their own good of course.
Now just WHO are the nanny staters?
There is an axiomatic state of human reproductive biology and anything beyond that is purely a fetish, something the state should have no interest in sanctioning as codified into secular law.
No man may become a law unto himself under the guise of freedom of religion.
It was landmark U.S. Supreme Court precedent Reynolds v. United States in 1878 that made separation of church and state a dubiously legitimate point of case law, but more importantly; it confirmed the Constitutionality in statutory regulation of marriage practices.