Hi Wiggal! I think you have covered it all - the only other thing I can think of is perhaps a couple of old jumpers or similar with your scent on them, to put with the bedding.
I'm sure they will be fine and well looked after. My lovely collie cross (bless him - long since departed) would go into our local kennels wagging his tail (with his doggie belongings and something of ours) and then when we picked him up, he would still be wagging his tail and looked fit, healthy and happy.
I must admit, i did worry about him while we were away (which wasnt for long) but i guess he made himself very much at home at the kennels and settled down. He was a little hoarse tho (obviously joining in with the barking etc!) but it didn't last for long.
Have a wonderful hol - Im sure Cleo and Ashke will be fine. Imagine the home coming!!!! LOL xxx