Your water based glues will shrink too much to be viable in a void that size. For larger gaps you need something that can support itself and have little to no shrinking. Two part epoxy (with a catalyst, not a hardener) takes color well although I have colored resin/hardener based products successfully if the color is dark enough to overcome the yellowing of the product. YMMV.