mathman,

What you're describing is exactly how I do it. Steaming hot water and Dawn dishing liquid desolves all traces of lube.

I've also found it helps prevent the brass from tarnishing during long term storage by getting it squeaky clean.