I would suggest Xiaomi 2C (20000Mah) at ~25 euros and forget about removable batteries.
The alternative is to build a 20000Mah powerbank with, for example, 6*NCR18650B and a DIY powerbank case. It will cost you ~30 euros just for the batteries + at least 10 euros for a low to medium quality DIY case and, still, 2C will be better, cheaper and it will cost less to replace than 6*18650 when batteries die.