I'm listening to a guy from https://www.ifixit.com/ on the radio. He inspires me to at least start thinking about replacing the battery in my non-replaceable Redmi Note 3.
Ok, the battery is a BM46. I look that up. Roadblock- overseas sellers won't ship it to Australia. Or will they? It's confusing- most of them won't but a few will. What's the deal? Is it legal to ship a 4000mAh lithium battery to Australia?
This what you're after?
http://www.ebay.com.au/itm/Newest-BM46-4000mAh-Mobile-Phone-…
Not sure about li-ion but I'd imagine it'd be no different to lipos and people seem to be able to ship 12,000+ mAh lipos into the country for RC use easily enough…