There's a lot of good advice here. The main concensus is right; slow down. There are a couple of things your instructor is doing that really bother me. The first is saying that you'll learn faster by flying faster. That has no basis in fact. Slower flight is more difficult, though it still isn't hard. As long as you stay above stall speed, you should fly at a comfortable speed. The second thing is that he should see that you are getting "behind" the plane. Any good instructor should be able to tell when the student is chasing the plane. They react to what the plane is doing instead of telling it what to do. The cure for that is to pull the throttle back a bit. Things don't happen as fast at lower throttle settings, giving the student more time for input.
Is your instructor a member of RCU? Instead of just running off and getting a new instructor, just have him read this thread. If we don't change his method, we'll be doing this whole thing all over again with the next person he "takes under his wing". If you're on a buddybox (and I hope you are) just throttle down. The worst that can happen is that he'll take the plane back. Tell him you want to learn to fly more slowly, as that's the way you intend to fly most of the time.
Just when does he intend to put stalls and stall recognition into the plan? you'll need to be flying at idle, or slightly above, to get the plane to stall. If he's not going to teach you this, then a new instructor is definitely in order. No pilot can fly safely if they can't see a stall coming on. Any instructor that allows a pilot to solo without stall training is doing a disservice to everybody.