Ah, it sounds like the motor is definitely the issue here. Good to hear that an upgraded motor doesn't need an extremely upgraded battery as well--I'll stick with the 9.6v. I'll pick up a fuse when I swing by the store next time!
Thanks for all the details about making this setup work guys, very much appreciated. Hopefully I'll be up and running sooner than later!