Well, if Severus is going to get comforted by *LUCIUS* then it's all fine then. *snicker*
I do try to keep my love of Lucius out of my mind when I'm reading other pairings honestly and just read the story totally on its own merits. This would be a lovely ending for this, and the time period in between is rather key. I see Severus as such a passionate and committed man, in all areas of his life, that if he was in love with Harry and lost him it would really take some time for him to even consider someone else in that way. He'd view it rather as sacrilege I think...
I can totally see Lucius being very worried for him and seeking him out though. I think that was one of the true friendships Severus had in his life. I also don't think Lucius would feel betrayed that Severus spied, he'd just see it as Severus being the more Slytherin of the two of them and having planned better for the end of the war. lol My mental Lucius is extremely practical and pragmatic.