The labored breathing is a concern and the mouse being partially digested means it made it to his stomache without blocking his airway so he's not choking on it.
I'd ask same question in advanced husbandry and see if someone crusing that forum can help more. Hope all gets better