What do you wash your grates in?

I love smoking meat, but boy do I hate cleaning my grates. I have a double sink, so they don't fit, and they are nightmare to clean, and I can't soak them.

Anyone have a suggestion for a cleaning method that would allow me to soak them and clean them more easily?