can you not get a neighbour to come into your house just to check on them or look in the yellow pages for cat sitters in your area, as a last resort if you have time is to go to the pet shop get extra litter trays and timer food bowls and make sure they have lots of what they need.
i know its not ideal but surely it must be better than having to take them to a shelter to be put to sleep.