I have lost many friends over the years as well, for all kinds of reasons; either legit or stupid. But I never got used to it - every time it happens, the shock feels like the first time. But like you said, it leaves room for fresher friendships :)