You might try a thread conditioner. I've only used beeswax for handsewing and would NEVER use it with my sewing machine. It really helps with the drag on thread with handwork. I know there has to be others out on the market. Maybe that would help. I've never really had a problem with blacks.