This is my suggestion :

Noah :
red

Olivia : Pink

Basil : Purple

Oliver : Blue

Pictures wanted !!!

ps. I have one more important question here : my cats love to sharpen their nails on their scratch-tower . Can they still do that with those caps on