Ok to feed ball ahead of schedule?

[Nafun]

I've had my ball python (Mister Slithers) for a few months now. Except during shed, he's followed a pretty simple schedule.

After he feeds, he sleeps for two days. Then he goes back to normal routine of hiding during the day, exploring at night.

Every seven days, I offer prey prekilled prey in his feed box.

Well, 4 days ago I fed him as normal. When he finished sleeping off his meal, I moved him to his new enclosure (had him in a 30g tall aquarium, moved him to a homemade 48x24x12 melamine and plexi arboreal themed enclosure. That was yesterday. Today, He was the pissiest snake I have ever encountered.

He sat by the door to his cage and continually struck at me through the glass (I was sitting over two feet away at my computer)

I couldn't understand why he was being so aggressive. I thought it might be anxiety over his new enclosure, but he wasn't hiding. Finally, exasperated, I decided to try feeding him, even though he wasn't due to be fed yet.

He ate. Immediately, and aggressively, only 4 days after his last mouse.
He is now his normal docile self, he sunned himself for a couple of hours, and is now going back to his favorite hide to sleep.

I know overfeeding is bad for snakes, but is he going to be harmed by eating ahead of schedule? Is this indicative that I need to be feeding him larger prey items? Currently he gets feeder mice. I get them from the pet store live, fatten them up for a few weeks (also gives me a chance to see if the mice are sick), and then kill em and feed them to him. I could move him up to gerbils easily (my wife started breeding gerbils the same time I got my snake). Or I could offer him multiple mice.

Was I right that his bad attitude was hunger? Did he eat because he was mad (attacking the "invading" mouse?)? I know balls have a reputation as reluctant feeders, so I assumed he wouldn't eat if he wasn't hungry, but he certainly seems happier now.

Info:
acquired in feb/2010.
~24 inches long
I had him checked for parasites by a vet when I got him.
He shed ~2 weeks ago. This marks his third feed since his shed.
3 digital thermometers (hot hide, cool hide, and basking)
2 digital hygrometers (hot hide, cool hide)
Temp gradiant 90-95 basking, 80-90 hot hide, 72-78 cool hide.
Humidity: 40-50% (maintained with fogger)
Heated by ceramic heat bulb until yesterday, now heated by infrared heat bulb until new ceramic bulb arrives.
Has a large deep water dish that I fill with filtered tap water or filtered spring water.
I got him at a pet store (yeah, yeah, know I should have found a breeder.)