After going through dozens of apartment listings, having translated all of these listings from German to English/French, having mapped the addresses on a map... I did a one-day trip to Vienna for visiting 5 apartments and found one :)