I have some advice, coming from someone who started in a similar position to you, ran cross country, and I also T.A. for a weightlifting class.
Don't doubt yourself. Anytime you do a workout correctly and try hard then you'll get better. For running workouts, have you ever tried adding in...