Как правильно перекрасить обои на кухне.

Нужно отчистить/отмыть, потому что это отразится на краске. Либо капли проявятся, либо краска там просто не ляжет.

Думаю лучше было бы переклеить их.

Тоже думаю, что либо переклеивать, либо уж отчищать. Была такая проблема, но не на кухне, а в гостинной - младший брат напачкал жирным кремом. В итоге, как ни бились, пришлось переклеивать.

Также думаю, что лучше переклеить. А то, что шпаклевать заново придется, так все зависит от вас. Я переклеивал в комнате обои - не шпаклевал совсем. Стена идеально ровная за счет качественной шпаклевки ранее и качественного съема старых обоев.