This doesn't use EEPROM, but I think it does the original request.

Code:
' start of program...

LastRequest_1  VAR BYTE : LastRequest_1 = 255
LastRequest_2  VAR BYTE : LastRequest_2 = 255
LastRequest_3  VAR BYTE : LastRequest_3 = 255

mainloop:

'If request 1 changes states then poll the 2 If-Then's below
if A_Request_For_1 <> LastRequest_1 then  
   LastRequest_1 = A_Request_For_1 
   IF A_Request_For_1 = To_Turn_On THEN GOSUB Turn_On_Relay_1
   IF A_Request_For_1 = To_Turn_Off THEN GOSUB Turn_Off_Relay_1
ENDIF

'If request 2 changes states then poll the 2 If-Then's below
if A_Request_For_2 <> LastRequest_2 then  
   LastRequest_2 = A_Request_For_2 
   IF A_Request_For_2 = To_Turn_On THEN GOSUB Turn_On_Relay_2
   IF A_Request_For_2 = To_Turn_Off THEN GOSUB Turn_Off_Relay_2
ENDIF

'If request 3 changes states then poll the 2 If-Then's below
if A_Request_For_3 <> LastRequest_3 then  
   LastRequest_3 = A_Request_For_3 
   IF A_Request_For_3 = To_Turn_On THEN GOSUB Turn_On_Relay_3
   IF A_Request_For_3 = To_Turn_Off THEN GOSUB Turn_Off_Relay_3
ENDIF

' ect, ect.........

GOTO mainloop