I wound up ordering a Turnigy 5000mah 4s 35c from hobbyking for $88. I think the smaller size will be less likely to fall out of the straps and also result in better cornering and braking.
What is the "C" number mean? Isnt it discharge rate, hence more power?
Now I need to work on properly disposing of the battery.