YLL,

I'm sure you have already tried this! But could you hose that cage in the shower (with the water as hot as you can get it) but leaving the levels in, if you use a powerful spray it should jet off any muck. Of course it would need taking apart every so often to clean properly but perhaps this would help a little?