Paper. The only year out of the last 8 that I did that. Lesson learned.
Yeah, don't file paper unless you have no other choice.
Just do what you are going to do. Send them the tax return and a copy of the check. Certified. It will probably go through. Expect 8 months however. If you get other letters, just resend it all again for each letter.