
This sounds like their form of separation anxiety and crating them may be your only option to stop them 'spreading it around' but in individual crates alongside each other. Not together. However, you may find they don't take to being crated (and they may still mess in there) so this may mean having them in say your kitchen on flooring that can be easily cleaned. If you are renting especially, please don't let them foul everywhere All too often once a landlord has a bad time with dog owners they will take that property off the market to dog owners. And it's hard enough these days to find rental properties that will accept dogs, even in the remotest of countryside places.
If nobody is at home during the working week, you may well be looking at finding them another home, very sadly, if you can't alter your life-style. Assuming there's no medical reason for what's going on. Is there somebody willing to come in with them?