I am on baby #3 and I have never lost the plug.
Mine came out on my due date, the same day my daughter was born.
I was 40 weeks 4 days when I had my son & I never saw plug.
Yes. It's too early. Pregnancy last 40 weeks. If you went into labor now, your baby would be premature. Babies come when they are ready.