Awesome! Thanks a lot, Sergio! Just as a clarification: The test machine I offered to reproduce this problem is not particularly slow. It's a n1-standard-1 instance from Google Compute Engine, i.e. this is not me trying to build Debian on a very old computer, but instead something that could happen to anybody.
Dear Hilko: Would you please consider fixing this in buster? I already sent you (privately) access details to the test machine where this problem may be easily reproduced. Thanks.