Being blond and fair is not a bad combination, that's absurd, Im very fair and have blond hair and if I wear some makeup it always looks fine, but hair that is very dark with very pale skin is a big contrast that looks less natural than light hair on a light person.

Id say go for it, maybe try a medium or golden blond, no need to go platinum at first.