I'm using John James straws right now, and have no trouble pulling the needle through. And I do batik-batik applique all the time.
If you have trouble threading the needle, cut the thread at an angle. Sometimes threading from the opposite side of the needle helps, as does wetting the needle eye.
I find that I only have trouble when the eye of the needle is too big, by the way.