This fails because the first one reads as “soldier” to most people

Seems like you got hung up on that. Order shouldn’t matter.

I got the three ‘seals’ at the bottom, though.

Same, but that made me assume the other ones have to seals as well and then the navy seal was right there.

I think it works well as a riddle.