It's beautiful! I think I'd choose the dark blue for sashing and binding, just so it wouldn't detract from the stars and get too busy. I don't see any black in the blocks, so not sure that would even be a choice for me. You did a great job!
Paper piecing is fun, but can be time-consuming, too. I have a box I'm keeping my "tests" in, so hope eventually to make them into something...only two so far. lol