А если попробовать его покормить некоторое время на кровати? Ведь, говорят, кошки не гадят там, где едят. Может быть, он отвадится от этой привычки. Обработать кровать специальным средством. Наверное, есть и другие методы скорректировать поведение?