In theory if they delete the old listing you can create a new one ? Airbnbs attempts at preventing anyone from ever restarting an Airbnb listing in any circumstances will ultimately cost them a lot of business.
It’s also worth noting if you ever get three 3* reviews in a 3-6 month period you will end up in the same situation. If the old company were bad they may have a lot of bad reviews for the property ?
Also, as the property is in the EU you might consider exercising your data protection rights to be forgotten - if Airbnb holds any data on you after that you can then force them to remove it. Might be worth trying.