Good letter - send it, if you haven't already.
I am puzzled as to why you were not approved. I know folks who have received 10k - 12k lines with scores lower than yours - and with more baddies.
The NFCU cs folks are really the nicest, and most knowledgable about their products, I have ever been in contact with.