Dear WastingMyTime89 (<-- not at all!): Excellent post. Thank you to clarify these important details! I wonder if but other (non-EU) European states will follow suit, such as United Kingdom, Norway, Switzerland, etc.
In the interests of pedantry, there are several ways. The simplest might by to bring the plane over land. There's also the option of going above the vertical limit of the controlled airspace, which seems to be debated, although it must be at least 30km, and less than the boundary with "space" which must be near the Kármán line at around 100km. A tunnel would be possible also, but prohibitively expensive. It would probably be cheaper and easier to get Hungary and Austria to leave the EU.
"The UK has suspended the operating permit for Belarusian state airline Belavia, and EU leaders have called on member states to take similar action."
https://www.bbc.com/news/world-europe-57236489