I agree that your other fabric would make a good border, but I would do a narrow framing border first. I like your idea of a green. I would use that or maybe the red that is in your extra fabric. Your quilt top has a very happy feel to it (think the cat thinks so too!).