Hi, I found a really weird workaround (I have MX726).
I discovered that if I print from a web browser (I use Chrome) then my documents are actually readable. There's still a slight blur, but the improvement is astronomical.
I'd be comfortable sending a letter with how well it improves when printed from Chrome.