It might be possible to make Algeria an Overseas Department like French Guiana or some of the pacific islands as a transition from colonial territory to full independence by the '70s or '80s. There needs to be universal suffrage for at least a decade or two to get the populace used to going through the motions of democracy, a pre-set timetable for independence might reduce the worst of the violence.