Totally agree with a minimum of 20,000 mAh.
Check out the Power Bank I just previously mentioned and which I own and very happy with it. Much cheaper than the options you mention and is 40,000 mAh. Really not comparing brands, but the one I have has 4,500 ratings of 4.4 stars and is on sale...