I feel like my house is constantly a fucking mess. My wife and I work 80 hours between us and we have a 2 year old and I feel like it's constantly a mess.
We do what we can and often spend a couple hours on a weekend tidying but it's a losing battle.
That's living with a 2 year old. We had similar situation, but we were able to put little guy to sleep at about 6-7 pm every day. Still we were so tired, that we went to bed around 9-10. But we woke up at 5 am, and we were able to clean before work. Sometimes it was more effective than cup of coffee.