storing ir remote codes in non-volatile memory

Have you looked at what others have done? For example, have you looked at this... An Arduino universal remote: record and playback IR signals