There is rarely any need for the cats to be kept in overnight - in fact I think they are happier in their own homes, so this is not something I would pay a premium for. I think middle option seems best but then it is a fairly routine op. Gills advice is sound, go and check them out.