My vote would be #3 for the sashing, #1 for an inside narrow border, #3 for a larger outside border, and really like your idea of doing some applique on the outer border. Simple vine with some simple flowers and leaves (and continuing in the scrappy theme). You could even scatter a few flowers and leaves on the quilt body. Just a thought.