The only thing paying does is let you see the most recent job openings. You can look at job postings that are older, like a week or more for free. Just because the opening is more than a week old doesn't mean it has been filled.
I have inquired about a couple jobs I've seen and they have been filled very fast. At this level, the industry seems to move incredibly fast. Openings happen quickly, and there are lots of CFIs out there looking for work.