I've used beeswax in most of my batches, and I've always melted them together with the other oils before adding lye. It works just perfect that way and accelerates the trace, which is great for me as I (still, after several batches ;)) mix everything by hand.
Today I made a HUUUGE mistake...