Zunächst einmal vielen Dank für Eure Rückmeldungen!
Ich habe in der Zwischenzeit folgenden Vermerk auf der Website des österreichischen Außenministeriums sowie des ÖAMTC gefunden: "Seit 10. April 2014 müssen österreichische Staatsbürger ihr Visum für Tourismus und Geschäftsreisen bereits vor Reisebeginn online beantragen und ausdrucken. Bis auf Widerruf besteht weiterhin die Möglichkeit, das Visum bei der Einreise zu erhalten. Zu diesem Zweck wurden Anfang 2015 auf den Flughäfen und Grenzstationen elektronische Visa-Desks aufgestellt, bei denen man e-Visa erhalten kann. Aufgrund langer Wartezeiten bei der Einreise ist aber von der Visaerteilung an der Grenze abzuraten."
Ich werde dennoch versuchen, noch schnell ein e-Visum zu erhalten - sicher ist sicher.
Werde Euch nach meiner Rückkehr informieren, wie die Visum-Möglichkeit vor Ort tatsächlich war!