As Emil Jeřábek correctly suggests in the comments above, $\mathbb{M}$ is exactly the non-negative part of a discretely ordered group -- I humbly offer a proof to close the thread. The proof that the non-negative part of a discretely ordered group satisfies the above requirements is trivial.
For the opposite direction, we prove that $\mathbb{M}$ uniquely determines (up to isomorphism) a discretely ordered group whose set of non-negative elements is isomorphic to $\mathbb{M}$ as a discretely ordered monoid. Let $+$ and $\leq$ denote the addition and ordering in $\mathbb{M}$, and consider $\mathbb{M}\times\mathbb{M}$ with the binary operation $+_{_\mathbb{M}}:(\mathbb{M}\times\mathbb{M})\times(\mathbb{M}\times\mathbb{M})\rightarrow\mathbb{M}\times\mathbb{M}$ and the unary operation $-_{_\mathbb{M}}:\mathbb{M}\times\mathbb{M}\rightarrow\mathbb{M}\times\mathbb{M}$ given by: $$(m_0,m_1)+_{_\mathbb{M}}(m_2,m_3)=(m_0+m_2,m_1+m_3),$$ $$-_{_\mathbb{M}}(m_0,m_1)=(m_1,m_0),$$ and additive identity $0_{_\mathbb{M}}=(0,0)$, together with the ordering $\leq_{_\mathbb{M}}\subseteq\mathbb{M}^4$ given by: $$(m_0,m_1)\leq_{_\mathbb{M}}(m_2,m_3)\iff m_0+m_3\leq m_1+m_2.$$ We then mod out by the congruence relation $\equiv\subseteq\mathbb{M}^4$ defined by $$(m_0,m_1)\equiv(m_2,m_3)\iff m_0+m_3=m_1+m_2$$ to handle the fact that we want to forget the multiple coordinate representations of a given group element. We now have that $\mathbb{G}_{_\mathbb{M}}=\big\langle(\mathbb{M}\times\mathbb{M})\setminus\equiv,+_{_\mathbb{M}},-_{_\mathbb{M}},\leq_{_\mathbb{M}},0_{_\mathbb{M}}\big\rangle$ is a discretely ordered group, and $$\mathbb{G}_{_\mathbb{M}}^+=\{(m,0):m\in\mathbb{M}\}$$ is isomorphic to $\mathbb{M}$ as a discretely ordered monoid under the first factor projection $\pi_0:\mathbb{M}\times\mathbb{M}\rightarrow\mathbb{M}$. We could easily treat the first factor as being negative instead of positive by tweaking the definition of $\leq_{_\mathbb{M}}$, however the construction would still obviously be isomorphic to $\mathbb{G}_{_\mathbb{M}}$.