I believe education is the key. If we don't explain what the original AWB banned and how it was just based on cosmetics, it does get converts.
I have a friend on FB who supported it until I explained what it was about. After piquing her interest, she looked it up on her own and came back with "WTH?! It was just plastic parts!". She lives in Portland, OR if that matters...