Нет, это закономерное сочетание. См., например, 

Большой универсальный словарь русского языка

НАИЗУСТЬ, нареч.

1.0. В такой степени, к-рая позволяет дословно воспроизводить текст, не глядя в источник, где он зафиксирован графически. Син. на память, по памяти.

Выучить что-л. (заучить что-л., затвердить что-л., запомнить что-л., помнить несов. что-л., знать несов. что-л., читать, цитировать, шпарить зд. несов., разг. …) наизусть. □ Это стихотворение я знаю наизусть. ● 1.1. Очень хорошо, подробно, со всеми деталями, во всех подробностях.   Син. прекрасно. Ну что ты с ним споришь, он же юрист и знает этот закон, что называется, н. Я н. знаю всё, что она мне может сказать.

Корректно: платить за аренду помещения, вносить арендную плату за помещение.

Возможны оба варианта: года и годы.

См. в «Справочнике по фразеологии».

Оба варианта верны.

Запятая не нужна.

Второй и третий варианты согласованы корректно.

В данном случае пунктуация зависит от контекста и смысла предложения. Если просто указывается сумма (от 20 тысяч), то запятая не требуется. Если подчеркивается, что 20 тысяч недостаточно, нужно платить больше, то запятая нужна.