Well I got the wife a new dishwasher so that might be a good way to break it in.

I have a good brush but thought there might be a better way or solvent that would desolve the stuff. But it always comes down to elbow grease and hot water.