I agree, the viking age could have started earlier. I think the saxons would have held on to there faith. For one, in this scenario, theirs a much larger pagan population. And considering the things Charlemagne had too do to them to break their will, they might keep their faith longer.