I would go with the larger cell as the 15k would probably force you to run the pump longer than what you want.

In terms of cell life, cells are usually rated in amp hours. The 15k would run at lower amps but longer while the 25k would run at higher amps but shorter. So in the end, they would probably last equally long.