Damn! That Depo sounds terrible. I have an IUD and it's been there since right after my son was born. It's been 20 years and I've never had any problems.
I remember having the same problem as you when I was your age and I was also taking birth control. I never made the connection until now, though. I just remember thinking how strange it was that I didn't have any sex drive at that age.
My next man is gonna be a lucky guy

(been almost 9 years since my last one

)