I own Khal AIO Agility and Czar's Perfect Agility. As you probably know, Agility is one of the highest ban-rate skills if not the highest. If its an account that you care about, I'd think that you should pay someone to complete it for you. I would recommend @Dbuffed.
If not, I've had very good experiences with Khal AIO Agility. What worked for me was botting for 2-4 hours w/o breaks and that would be my agility training for a couple of days. Hopefully, you'll have better results.