What a beautiful quilt!!! If you use the cream border, like your husband suggested, I think a scrappy binding would be perfect. At the same time, your idea of a simply binding with a dark color is a good one too.
Lots of help, aren't I???

I mainly wanted to tell you it is a beautiful quilt.
Dina