Most of the natives I have discussed this with, including myself, would have no problem going back to the pre-1956 flag.
The 1956-2001 flag was instituted soley for the reason of protest against segregation, so it does not belong.
The new flag is a hideous design, propagated through back room deals made possible by king roy Barnes. Therefore, it does not belong either.
I'm with you, and have promoted reverting to the pre-'56 flag for quite some time.
When it came out, the new flag won an award from some vexillogical (study of flags) society for "worst new flag of the year". Honestly.