It's a fun scrappy.
ITA to go with the midnight blue against the blocks.
However, I would suggest a 1/4 turn on the top right black, and also the 2nd from the bottom on the left, so that you do not have their dark edges against your dark blue. Otherwise, they will kind of merge into the border.
Your light green would work with it too ... do you have enough of the midnight to go .... midnight, green, then midnight again?