I REALLY REALLY THINK THAT IT IS 4-COLORABLE.
That is one tough problem. In opposition to Gasarch my feeling is that it is not 4 colorable.