Do I have to discharge the battery completely before recharging it?

No, because the memory effect which is known from Ni-Cd batteries does not occur with the LI-ION batteries which are used in Mini-Power-Controller. Therefore, the battery can be recharged at any time without losing any of its capacity.