Finally got around to view this video. The only applicable tip I have not tried in there is to add some prewash (despite having no spot for it).

So sadly, my dishwasher most likely is just crap.