The first example sounds a tad demanding so apply that if like you say, they're being impolite and are not moving out of your way or if they did not hear you.
"Excuse me" like, Wei also said is the most common convention in phrasing when you're out and about.
"coming through" is a statement and renders "please" redundant and thus would only make sense in the latter scenario you're describing.