King Strong is brilliant. Makes me think of Strong Bad from Home Star Runner.
Bonesteel is indeed an amazing porn star name, but it's also quite appropriate for a military commander.
Lovecraft is a great name, especially as it's so inappropriate for a man who was virtually asexual. Someone on another messageboard I use said that he used to walk past a sex shop called Lovecraft on the way to work each day, and liked to imagine they had a secret back room where they held life drawing classes for hentai tentacle-rape porn.