Mix in some hill reps, that'll also really show quick gains. They suck, but it's worth it.
Find a long steep hill, start out at 80% effort and gradually increase until you're at 100% for the last 25% of the incline, walk down, rinse repeat.
Yeah, we usually do 4-13 miles (longer on the...