But what about educating the people who believe that it is cleaner/reduces STDs/looks better? Why aren't you respecting their beliefs and taking baby steps with them? The STD claim is at least backed up with scientific studies rather than organised religion- and it's very easy to educate on condom usage rather than, "hey your religion is way outdated, man"

Whilst I agree that a welfarist view of baby steps and education is the best way to go in the long run on many issues, I don't see why you don't apply it to all groups.