I think Littlefinger will be around until the very end. Hell, he would make a pact with the walkers if it furthered his cause.