You need a song that they know, or can join in the chorus of.
The idea of putting new verses to You are my Sunshine is a good one (though 'please don't take my sunshine away' as a last line may need thinking about).
Pets leave a gap when they go, don't they.