This is a prime example of where 1st Amendment right to free exercise should prevail over other considerations.  If the state wants to allow agencies to let same-sex couples adopt children, that is a far different matter than actively driving away religious-based agencies.