Is it worth applying to a long-term substitute position if I want a permanent job?

Often yes - a long-term sub role is one of the more common paths into a permanent position at the same district, since you're already a known quantity by the time a permanent opening comes up. It's not guaranteed, but it's a reasonable strategy, especially early in your career.