In a way, I hope I get him the next time because Im kind of psyched up now not to admit defeat and go the easy way with my first horse. He wont always be available.
I love your attitude! That's exactly the sort of thinking that will help you to improve quickly.
With a horse that tends toward being a little behind the leg, it takes some finesse to send good forward signals without tightening up. If you just think about squeezing harder, it's easy to get stiff so that the horse actually finds it harder to move forward. There are a few things you can do to wake up a slightly dull horse, but which works in your case depends on you and the horse:
1.) A quick tap with the whip immediately after an ignored leg aid in the beginning of the session is sometimes appropriate and may be all that's needed to help a lesson horse realize that you are the type of rider who won't use your legs accidentally (some get used to riders clenching with their legs, so they learn to tune them out). Used fairly, a quick tap at the beginning of the session can be a heck of a lot nicer than constant squeezing or kicking. However, if you are to use a crop, you have to be sure that you are confident and balanced enough to allow the horse to go forward if he does respond (even if he over-responds). If you think you might accidentally grab him in the mouth if he jumps forward, then you'd be better off holding off on the crop for now.
2.) More phlegmatic horses can sometimes be woken up with quick transitions or faster work. If you find them starting to tune out, bring it up a notch and ask for a faster gait or start asking for more frequent transitions.
3.) Sometimes, it's simply a matter of catching a loss of energy before it goes too far. It's easier to get the horse forward the moment he thinks to hesitate than it is if you wait until he's already almost broken gait.
4.) Pay careful attention to ensure that you continue to follow with your seat and reins. Personally, I know that I have to really watch myself from getting too stiff if I'm trying to drive a dull horse forward. If I notice myself doing this, sometimes just forgetting about the sending the horse forward for a moment and focusing on relaxing my legs, seat, and reins leads to an immediately freer response in the horse.