Ezra.
Love it. I think it fits in well, both with the biblical boys and the old-fashioned (good thing, by the way :) girls.
Other ideas:
BoazZimriIsraelAbelMicah (not sure how popular it is in UK)
Levi (ditto)
MalachiMosesSolomonMicaiah
HTH. Once again, your children really do have awesome names.