My wife spent a large portion of the morning crying because ICE seized her passport a while back, she paid the replacement fee, and it came back with an M on it.

I am so sorry you two are going through this. Not being in the USA right now is its own privilege we need to acknowledge.