I'd keep it simple and just use your dark blue, about the same width as the size of your 1/4 squares in your main block .... let your pretty pattern dominate from edge to edge.
Being that you don't have any left, is there any chance you could get it at another store? Or just use the turquoise and bind it as is.