i recall reading that cholla breaks down faster than regular driftwood, so you may be replacing the pieces sooner than later, but it is safe for tank use and i'm sure your fish would love the natural tunnel formation and 'peek a boo' holes, lol.
perhaps do the boil and bake just to ensure there are no nasties in the wood, before plunking it in your tank.