I am on my first month of soaking a few pieces in a bucket. I've done this before and depending on the type if wood it'll take a couple of months. I will then boil the snot out of it in salt water for a few changes before placing in a tank. It's a long process but worth the effort once you get to the end result. The nice thing is all the fuzzy jazz and tannins are out before the wood is put in the tank.
If I had a sand blaster or access to one, I'd use that on the pieces before putting them in water.
Good luck!