Very good point about using threads you enjoy working with. When you mention embroidery thread...do you mean the standard DMC floss? Is that size 5? I hadn't thought of crocheting with that, but you'd have a world of colors available. I also have a TON of it and can't use it to cross stitch now because of poor vision.
I really love the Christmas tree! Beautiful symmetry.