Quite possibly...
If you understand that what people object to in Alabama's bill is the emphasis on literal Creationism, and not the question of whether evolution precludes being religious. And that is why everyone brought up the classic problems with fundamentalist Creationism.
Remove Creationism from the picture, and make it clear that religious beliefs as a topic belongs outside of the teaching of how science works, and there is no conflict left. (It is as inappropriate for science to be the place to teach about religious belief as it would be to cite Bible class to predict a result in, say, Chemistry.)
Cheers,
Ben