Try throwing them into a bucket of hot water with about 1 tablespoon of nappysan added and leave it overnight.
Nappysan is good stuff. I use it to clean my showerscreens, portafilters (minus the handle) and baskets.
Make sure you rinse well with clean water and use gloves when sticking your hand in the bucket. Your hands burn and itch like hell otherwise. :o