Taking that mostly literally is the problem with religion.
The woman is the mind, the subconscious mind, mankinds helpmate. Not a literal girl. Men(mankind) are the maintainers of the mind.
Anyone denying the truth will be in conscious states of suffering, depression, misery one way or another. Jizya is a state of mind. This state is offered instead of residing in a blissful/peaceful state of mind.
For a mind to dwell in peace, a tax(price/consequence) must be paid. Any "holy" land and it's potential resides within the human, the mind made victorious, not literal land.
Churches, temples, and synanogues are also the mind of mankinds creation. The church, temple, and synanogue are supposed to be the human being's mind and body. The mind needs destroyed and rebuilt. Not more literal buildings.
Christianity and Judaism have their shortcomings too, and if one were aware of this... feed right into the false systems and oppressions of people. They all should be about inner truth, liberation, peace, and equality. The "infidels" and "Pharisees/Pharoahs"(the outward religious mindset of the ego) all enjoy their might, dogma, power and authority(control) over the masses. They fail to allow or teach anyone to enter within themselves and find the real truth, peace, and life that comes with no guilt, control, dogma, paying money, and lies. None of them are fully religions of peace if one is aware/awake to the micro levels of problems and divide they create.
You're speaking of false Islam and false interpretation of text, not true inner Islam of peace.