Позволю себе высказать догадку. "На самом деле" проблема не во флюсе, а в массивном теплоотводе аккума. Паяльник плохо прогревает контактную поверхность и пайке мешают не окисные (и прочие мешающие) пленки, а несмачиваемость паяемой поверхности припоем.
С одной стороны, можно взять паяльник помощнее с более толстым жалом и хорошенько прогреть контактные щечки, пока не пропаяются, но с другой стороны, это может привести к порче аккума. Кроме того, заводские батареи не паяют, а варят точечной термокомпрессионной сваркой (если чО)

Рациональных выхода всего два:
1) купить готовую батарею и не морочить себе голову/портить аккумы;

2) купить/заказать в том же "божественном ТРД" держатель на три элемента ААА