If the art department want a real challenge they should do a fantasy game next. That allows for complete creative freedom.

If they want a challenge currently then they can try and focus on making sure ships don't all look the same. Because at the moment they all look disappointingly similar in terms of colours.