[FStephenMasek]

Is that a stainable glue? If not, heat would soften that glue, allowing you to use a wet rag or fine brush to clean it from the surface of the veneer.

There is brown wood glue with finely ground nut shells in it which works nicely for veneer.