Have you tried good ol Napisan and soaking in really hot water??

I have recently bought a frontloader and it is the best washing machine ive ever had, washes the clothes 1000 times better than my toploader. So agree with it being annoying not being able to shove something else in the load I do it every time.