Do you think they should all have the same theme?

Make Oliver & Benjamin middle names, and choose your own K names for them. They're adopted, so they're going to feel different anyway. Make them feel like they're part of YOUR family, like you and them were made for each other. Treat them the same as you'd treat your own. They're yours now.