Thanks for the input. The concept behind the leveling system was 1, doing land units first in order and then 2. Sea is like a threshold, noob risk players get good at taking land, but sea is more often the last thing for players to master. So the idea was, once you reach the sea, your building your way to the top of the elite class. So yes, starting at a much lower rank in a much higher class is the idea.
The icon order we are happy with, just looking for good names to go with them, please keep suggestion limited to names on the current icons.