If they really mean well and their god is loving and kind and merciful then they won't have much in the way of theological difficulty in modifying those passages. It's really quite simple. The world is to freakin' small to allow large swaths of it's muslim population to go around and "possibly" interpret the parts that say "kill all of the non-believers you can lay your hands on, tax the hell out of the survivors and take their women" to actually mean what it says...
Deuteronomy 17:12 The man who shows contempt for the judge or for the priest who stands ministering there to the LORD your God must be put to death. You must purge the evil from Israel.
Well, there's all sorts of violence in The Bible as well.