I see Lucius a little bit as Severus's mentor during his first years at Hogwarts, as he is a few years older.
Another argument for protecting Severus is that he protected Draco, whereas Voldemort endangered Lucius's and Narcissa's only son. Your story makes very much sense, and I would like to read more from you with this pairing.