Das hat er nicht gesagt, und jedenfalls ich persönlich bin mir auch einigermaßen sicher, dass er so etwas nicht sagen wollte. Ich halte es wie gesagt für fragwürdig, jemandem derartige Inhalte zu unterstellen. Wenn jemand sagt "Obama war ein toller US-Präsident", dann kann man das für gut oder schlecht halten. Aber ihm zu unterstellen, er wolle damit (Anstiftung zum) Mord (vor dem Hintergrund von Tötungsbefehlen des US-Präsidenten) feiern, erscheint mir weit hergeholt.
Ja, er soll nur gesagt haben, dass "Hitler und die Nazis ein Vogelschiss" sind. Das heißt wortwörtlich, dass Hitler und die Nazis für ihn nur das Stück Vogelkacke ist, das bei uns auf dem Balkon, der Frontscheibe oder wenn's blöd läuft, mal auf den Kopf fällt.
Der Unterschied zu deinem Beispiel ist, dass eine der ersten Assoziationen mit "Hitler und die Nazis" nunmal - so leid es mir tut - der Zweite Weltkrieg bzw. Konzentrationslager und vor allem die Millionen an Todesopfer sind. Wenn er das, was also Basti erwähnt hat, nicht sagen wollte, sorry dann ist der Mann einfach extrem dumm, hat gar kein Gefühl für irgendwelche Situationen und sollte dringend an seinen Reden arbeiten sonst wird er noch häufiger missverstanden.
Aber hey - in dubio pro reo - Gauland meinte wohl schlicht, dass Autobahnen ein Vogelschiss sind und hat damit Kritik an Andreas Scheuer geübt.