I don't know about colouring printable fabric. My 2 older grandchildren coloured with fabric crayons on regular white quilting cotton for a quilt when their brother was born.
He's 8 now and the quilt, much used and washed, is still coloured.
It would seem to me you could stencil your tree onto cotton fabric and applique onto that.