Hello siillycat (love the name),
There are things in my past that I did too that are unhealthy to say the least. For instance I went through a two year period in my early twenties when I had low self esteem and frequented bars and had sex with total strangers and I did it often. I felt ugly and thought there is no way I will ever look like the pretty models so I slept with men for attention and to convince myself that I was desirable.
I don't like knowing that I did it but I did. I can't change it.
Something that has helped me is the prayer of serenity:
"God grant me the serenity to accept the things I cannot change,
Courage to change the things I can,
And the wisdom to know the difference".
It is positive that the lying was a past problem and not something that you do now. Be easy on yourself.