Okay so i have Ginny and she obviously hates him with dear passion, she also feels somewhat close to him in acreepy way that relates to knowing so much of him, also she keeps the resentment for her awful 1st year...
And Orcaphila Lovegood, or Crisis she is a total punk, Lucius surely hates her terribly! I don't see how they'd work out?
Also I see you have no icons, if you want a Lucius pb suggestion I'd thrown in Michael Pitt, he is amazing as it ;) just a thought