You would have to leave the US if by the time your H-1B ran out, you didn't have an approved I-130. The current priority date for the F2A category is March 2002, which means, had you filed an I-130 in March 2002, it would be approved around now. If you extrapolate that, it means about 4 1/2 years from filing an I-130 to getting it approved, which means even if you filed tomorrow, you would most likely have to leave the US before it was approved.
How long until your possible spouse can get citizenship?