I would probably do a breakfast, lunch, dinner type of routine with hours like that. When do you get up? I would feed the puppy right when one of you gets up so there's time to let it out. Then again when your wife gets home, and then again around dinner time. That would give enough time for the puppy to go potty after meals and then probably potty again before going to bed yet not be too hungry over night.