Я покупал ATtiny85 в smd копусах 10шт за 9$ отлично работают от 2-х AA батареек , программируются на ARDUINO, 8 кб памяти, для подключения достаточно 3-х выводов (
hackaday.com/2014/02/16/nrf24l01-using-3-attiny85-... Если просто нужно включать реле, то с библиотекой RF24 размер кода будет < 6кБ ( скетч для UNO, для тини скорее всего понадобится другая библиотека )