Your fiance needs to supply a 2/3 page cover note as well, including what you said, but also going into why he loves you, what he enjoys, plans for the future, etc. Does it help? Who knows, maybe they don't read half of them, but always best to supply what you think they need, then some more.

I will say it seems a little hard faced of them to refuse you on the basis you have told us, unless you missed something out.