I prefer your first design but then again I am partial to Mariners compass blocks.
You are right, in the second design you need something to break up all that blue background. Perhaps some narrow inner borders in red and white/cream (1/2" finished perhaps) or maybe even a light gray. Or narrow sashing between the stars in a color other than blue? White maybe or a cream color?
FF