You said " Did you have joint accounts. joint insurance, beneficiaries on each other's insurance, etc. Without this kind of proof you are dead in the water". Your assumption is wrong, most of my Vawa cases were approved without any primary evidences(joint account, tax return, credit card, etc).
He will not qualify because he never lived with his spouse after they got married.