Do libras constantly need new partners? How long do they usually stay away?

Nope, Libras just like change. You might have to wait for him, but he'll come if he likes you, don't take it too fast.