For every company advertising for CFI's, write to them and offer your services for...say...$40/hr. What do you have to lose? The CFI position is fast becoming a high value position.
My dad was an employer. He used to say, "Women get paid less than men because they will work for less." My point is, know what you are worth. Demand it. When you get the job. Earn it.