... I'm wondering if it would have even been humanly possible for Mayor Nagin to force evacuate everyone from NOLA prior to the storm.

Probably not. Forcing everyone out would have probbaly taken weeks and military intervention, but there's little doubt that if Nagin had ordered the evacuation sooner, more people (more being an unknown and unknowable quantity) would have taken the threat more seriously and left.