Took me 10 years to win my first title.
My advice: As long as you seen measurable improvement every successive season, keep working at it.
And my tip: Never carry dead weight on your roster. Even if they never play a down, bad players will bring down your whole team. Your team will let you down when you need them to win the most. Cut them as quickly as possible. You're better off with the bad reputation grade.