I think the problem is using pigmented stain. This stain color will totally change the color of the wood / veneer. I think you would be better off, finding some exotic darker color veneer and apply clear coat (may be shellac) and sand, repeat few times. I think using epoxy finish will give excellent protection (used by the marine industry).