Instead of all border, how about adding a couple sashings using similar fabrics? The last couple quilts I've made I added 3 sashings with the middle one wider than the 2 outer ones, then the border, used up a lot of the scraps doing this for me also though I think you mentioned you didn't have any of the extra fabrics.