TE machines don't take that long to process things, especially when their energy storage is at max and really, for the most part, I don't care how long it takes to process one item.
As for fuel, in the early game you shouldn't have them continuously running anyway, as you said, it wastes fuel...