I don't think a kitty would mind a two working couple at all. Cats are very independent and he would probably sleep while they were gone.

My uncle just passed away and he was in the service his whole life, my aunt did and excellent job of speaking about the hardships of their life and I have a new appreciation for it.