Muslims are monotheists too.
While Christianity is monotheistic as well, the civilized world is not and is more accurately represented by the polytheistic BSG human society. When you consider the civilized world as a whole, Christianity is only part of it; throw in the Bhuddists, Jews, Taoists, Hindus, etc., and as a whole you have a human civilization that does collectively worship many gods.
There is a little bit of Judeo-Christian flavor to the cylons' monotheism, but it is tops one part in a thousand. The essence of the cylons, their goals, their beliefs, and their methods, these all are Islamic in nature. You can see this clearly in what happens to the "moderate cylons". The cylons are all about advancing their goals by force and deception, which is EXACTLY what Islam is about.
I'd still bet there's a lot more "An Inconvenient Truth" in Kobol lore than "E Pleb Neesta".
I think you guys are trying to draw more direct and complete paralells to our life and times than are offered by the TV series.
And I don't think you'll find Muslims calling Allah their "Heavenly Father," nor speaking much of salvation from sin by the Word of God and the way of love.