I think you are missing the fact that a) a sizeable portion of African-American population is Evangelical and b) a sizeable portion of the Hispanic community is regular church-going (and Catholic). So tehre might be other dynamics at work here.
See, there is no denying that NC and IN have a lot to do with the 50 state strategy and Barack's message and supreme organizational skills. FL, CO, OH, NM, MO were not exactly deep-red states (Clinton won them also)-ones that were also affected by the economy which clearly helped reinforce Barack's message. Also, the house pickup is not as strong as we wanted it to be and also in a more targeted strategy we may have picked up the OR and MN senate seats (okay, we may still pick up MN seat). So, I think the strategy worked to varying degrees.
But regardless of the extent to which it worked,I think this is the right strategy. The message we have is right and there is no point in just conceeding that somehow we will not be able to convince more people with the merits of our arguments. So 50 state strategy is correct; regardless of whether we get electoral benefits that we want it to.