So the idea of a God who allows innocent people to die does not contradict what Jesus taught,
Yes it does. Apparently they weren't innocent. He thought those particular individuals deserved it. That was the whole point of the text.
Tell me how murdering a quarter of a million men, women and children can be a perfect act of love.
I tell you, love your enemies and pray for those who persecute you, that you may be children of your Father in heaven. He causes his sun to rise on the evil and the good, and sends rain on the righteous and the unrighteous... Be perfect, therefore, as your heavenly Father is perfect. - Matt.5
Look at the birds of the air; they do not sow or reap or store away in barns, and yet your heavenly Father feeds them. Are you not much more valuable than they? Matt.6
But love your enemies, do good to them, and lend to them without expecting to get anything back. Then your reward will be great, and you will be children of the Most High, because he is kind to the ungrateful and wicked. Be merciful, just as your Father is merciful. - Luke 6
Are not five sparrows sold for two pennies? Yet not one of them is forgotten by God. Indeed, the very hairs of your head are all numbered. Don’t be afraid; you are worth more than many sparrows. - Luke 12
Every good and perfect gift is from above, coming down from the Father of the heavenly lights, who does not change like shifting shadows. - Jas.1
"Love ... always protects" - 1 Cor.13