For barrels that are a pain in the you-know-what to remove from the wood, I use the old standard Three Part Homemade Solution: 3 parts alcohol (denatured or rubbing, it doesn't seem to matter)/3 parts hydrogen peroxide/2 parts Murphy's Oil Soap.
Don't forget to pop the lock off and clean it too. Rust never sleeps.