I pressure washed my K several times, it still smoked up a storm when I welded it up. This was with a HOT water industrial cleaner, not just a cold water unit.
I'll second a radiator or machine shop.
However, if you are ambitious drill out all the spot welds and split it open. Someone here did it, probably the best way to clean it, if not the easiest.
<img src="/ubbthreads/images/graemlins/Twocents.gif" alt="" />