Multiple things can be true at the same time: that a majority of individuals in a country want the country to be accepting of all its people, and that governmental support can be additive to individual action and non-governmental community organization to make that dream a reality.

It's almost like progress towards a world where everyone is free to be themselves, regardless of cultural baggage and prejudices as you say, requires a plan and an alliance of stakeholders. What would we call such a plan... perhaps we could add some kind of suffix onto the word progress?