Yup after first seeing this video we switched to powder - which was harder to find than I expected as everywhere sells tablets these days, but the difference was stark. My dishwasher doesn't even have a prewash compartment but I just sprinkle some powder in the door chamber and that works well enough.

Since this I rarely have any issues with dirty dishes. The only problem I have is occasionally glasses will get covered with baked on dirt particulate, but I'm assuming that's just my dishwasher being crap (I always clear out the filter between washes).