Go to a physical shop, I recommend My Airsoft Shop, John Airsoft Shop, Neknek Airsoft Shop and Toy Soldier. Though please don't tell them what you will actually use it for.
The stock ones that come with it (NiCads), can go for a full day in my experience.