The power supply is only rated to 3A so any 5V Relay with >3A should work. The one god of cpu referenced is really just a great price for a nice small relay, but any relay will work. My Deutsch is beyond rusty but I believe this one will work (part no: 504197 - 62 ):
Someone else will have to confirm, but I believe it is a standard 5VDC 5A normally off relay which this project calls for...
Hope that helps.