Since the software won't allow e-filing the return, I would do what you are thinking about doing.  We aren't magicians so we can't e-file something that the software won't allow us to do.  I would paper file along with a friendly note explaining the situation ---------- just in case someone at the IRS can read.