Правильно: не к спеху. Это предикатив.

Предикативы (предикативные наречия) – в лингвистике: особая группа слов, стоящих вне традиционной системы частей речи и обозначающих нединамическое состояние, например: Надо ехать. Мне жаль. Ты не рад? Слова надо, жаль, не рад – предикативы. Некоторые лингвисты считают предикативы самостоятельной частью речи, но «официального» статуса часть речи предикативы все же не имеют.

Вообще говоря, лень – существительное. Однако в предложениях типа Ему лень. Лень вставать и пр. лень правильнее назвать предикативом. Предикативы (предикативные наречия, категория состояния) – особая группа слов, стоящих вне традиционной системы частей речи и обозначающих нединамическое состояние, ср.: Надо ехать. Мне жаль. Ты не рад? Слова надо, жаль, не рад, лень – предикативы. Некоторые лингвисты считают предикативы самостоятельной частью речи, но «официального» статуса часть речи предикативы всё же не имеют.

Предикат – 1) понятие, определяющее предмет суждения – субъект – и раскрывающее его содержание (в логике); 2) то же, что сказуемое (в лингвистике).

Предикативы (предикативные наречия) – в лингвистике: особая группа слов, стоящих вне традиционной системы частей речи и обозначающих нединамическое состояние, например: Надо ехать. Мне жаль. Ты не рад? Слова надо, жаль, не рад – предикативы. Некоторые лингвисты считают предикативы самостоятельной частью речи, но «официального» статуса часть речи предикативы все же не имеют.

Верно раздельное написание.

Должен – не глагол! Это предикатив, являющийся по своему происхождению кратким прилагательным (от должный). Но с краткими прилагательными не может писаться и слитно, и раздельно, а со словами не должен, не рад, не горазд (прилагательными, употребляющимися только в краткой форме) – только раздельно. Так что слово не должен вызывает трудности в написании, поэтому оно и зафиксировано орфографическим словарем.

Запятая не ставится:

1) между двумя повторяющимися словами, из которых второе употреблено с отрицанием не, если сочетание этих слов образует единое смысловое целое, выражающее неполное отрицание или неопределенность в обозначении чего-либо: Страшно не страшно, а на душе как-то строго (Леск.); Дождь не дождь, а паши (Ш.); На нём надето что-то круглое: сюртук не сюртук, пальто не пальто, фрак не фрак, а что-то среднее (С.-Щ.); Рад не рад, корми его (П.); Попал в стаю, лай не лай, а хвостом виляй (Ч.); Маленький не маленький, а это знать не мешает;  Была не была — пойду;

2) при повторении слова с частицей так для усиления смысла: Пропаду так пропаду, всё равно! (Дост.); Свадьба так свадьба; я Огудалова, я нищенства не допущу (Остр.); Вот это была косьба так косьба! (См.); Да так да, нет так нет; Не надо так не надо.