I voted blue....I think that would look great!

As far as them falling off quick, Basil has already lost two, due to his claw shedding.