Правильно раздельное написание: мы ели не очищенный от сажи картофель.
Наречие на -о, образованное от слова с двумя н, также пишется с двумя н. Сопоставление с парой обиженный > (нареч.) обиженно совершенно правильно. От завышенный образуется наречие завышенно. В словарях фиксируются не все системно образуемые наречия на -о.
Фраза Услуги оплачивались завышенно построена неудачно, она лексически недостаточна. Наречие нужно заменить сочетанием слов, например одним из следующих: по завышенным тарифам / ценам / размерам платы.
В именительном падеже согласование невозможно. Во всех остальных - можно: в течение 24 суток.