Now to be perfectly honest, I might put Azure and Crimson together. Not entirely sure about Scarlet and Breeze. But seem most fitting. Now, good thing is their ship names would be nice
Crimson Fang OR Azure Fist
Scarlet Dancer OR Breeze Blaze

Sounds good, pretty nice. Now I personally think Midnight is kinda-sorta Kakashi/Sasuke combination and they are not really romantic.