Mosh is nice, but I always feel wary about opening a big port range for it. Had it on my todo list for ages to work out a way of temporarily opening the port range for an IP that makes a successful SSH login.
If you go the deny all out, yeah, you'll probably have to set up more specific outgoing exceptions for Mosh.
...oh, you're serious?
/facedesk