Reread your story without any 'and's, then go back and reread it, putting them back in only where they are neccessary. I generally accidentally write sentence fragments, not run-ons, but when I do think I might have a run-on, I do this. It helps a lot!
Hope I helped you!
~IvyStar13