I'm pretty sure I just lost my mucus plug, now what? does that mean I may go into labor earlier?

Not necessarily, it could be a week or more. Some lose their plug early and it regenerates. But you seem too close for that... So, probably in the next week or two