I was on Depo for less than a year, I only had two injections and it messed me up really bad.
I passed a large mass vaginally that really freaked me out and had to go to the emergency room.
the doctor there told me that women HAVE to have a period, it isn't natural.
he also told me that eventually the shot would make me sterile, even after i quit taking it.
I'd say your best be is just regular old birth control, I know it sucks to have to remember to take a pill everyday, but from personal experience, Depo messed me up.