I can't really tell when it changed, but now when launching a game with default settings, it takes more than a minute.
Looking into the logs I noticed two steps taking a lot of time: - the first point labled "Winetricks packages:" - umu updating something called "steamrt3", then throwing an error related to it.
disabling umu in advanced settings makes it launch fast again, but that seems like a bandaid-solution.