Besides bond energy, you can also think of the stability of the negative charged ions as you said.
What do you think about the charge density of F- ion?
Better the leaving groups, weaker the bases.
As you said weak bases are come from strong acids, therefore, which one is a stronger acid, HF or HI? (think about the bond energies)
Then, which one is a weaker base, F- or I-?