Una Nano clone costa probabilmente meno di un singolo ATTINY85, che tra l'altro non mi pare abbia nemmeno la seriale.
Io opterei per la Nano senza troppi problemi, eventualmente con ATmega168 invece che 328, costa ancora meno.
Oppure addirittura una Pro Mini, se non ti serve il convertitore USB/Seriale.