Defo to taking out the spray arms. And also - some dishwashers you can take a surprising amount of bits out. Warning you might find things you didn't want to know! I found out that not only our spray arms can be cleaned, but the door seal comes out (this was gross) the pipe that takes water up from the bottom into the spray arm comes off - this was disgusting behind - and even worse, the little rolly arm things that hold up the second rack, these can come out for cleaning. Nobody had ever done this in our dishwasher in 10 years 🤢 I honestly nearly threw the whole thing away and ordered a new one.
I then got a bit carried away trying to take the pump out and clean that and sliced my finger on a very sharp edge - don't do this!! Cleaning all of the caked on shit out of the rolly arms was the key that made the difference.
Lastly yes - if you're getting drain water left over in the bottom that smells like wet dog, you probably have a problem with the drain hose. This was the bit that made me nearly order a new one because the feet on ours are broken and we can't pull it out, but what it turned out to be is that it hadn't been installed properly.
Where the hose comes out of the dishwasher, you need it to have a "high loop" which means it needs to go immediately up, and then flow only downwards into the waste pipe. The momentum of the water being pumped out of the machine gets it over the initial hump. If there is a "U" dip anywhere at all between the dishwasher and the drain, then you will get waste water pooling in that U which can then flow back into the dishwasher. Our waste pipe is too long and our waste pipe under the sink is a stupid shape so the inlet is too high. See picture showing the issue. DH eventually just built a little shelf for it so it does now flow downwards into the waste pipe and no more issues. As you can see we also have the same issue with the washing machine, but nothing I can do about that because there's too much of a distance between them. I tried to swap the order of the Y and I shaped pipes under the sink, but they didn't fit that way around so I need to buy new pieces.