Go on Amazon and search for a "outdoors phone". I have one that is about that size and weighs a lot, but I can go a week between charges easily. I can play games with my headphones for 8 hours straight without needing to charge.

But ... The battery is not replaceable.