The best of all worlds was when I found my petsitter through www.petsit.com and now no one ever has to leave anymore.
This really is a great place to find a good pet sitting agency. The company that I work for is listed there. You should be able to find a wonderful and experienced sitter that could stay there overnight, then have your FIL stop by during the day to let them out.