I think you're on the right track with using a dark blue for the border. If you can't find the same as you used in the sashings, go for one that "reads" the same value. Then bind with the red as planned to tie it all together.
GREAT JOB on the piecing!!