If I change MEPS and recruiter, will this help me if they submitted documents that really didn’t need to be submitted?

Changing MEPS will not help the situation, it will in fact delay it. Besides you are talking about picking up and moving to another whole area just to get into another MEPS zone. In this day and age they intercommunicate so what one MEPS has access to, so do the rest. It's not a recruiter issue or at least should not be. I would perhaps follow up with the station commander to see where things are and maybe a second look see?

No, stay where you are. The paperwork follows you once submitted.
And, not to get personal, but if you are not circumcised they will initially disqualify you. (I had this happen to an applicant but I got his waiver processed). I cant explain why this is a disqualifier, but it is. Bigger question. are you prior service?

Nope once submitted all recruiters and MEPS will see it as it’s in your med jacket