Have you checked to see if the relay is getting a signal from the switch? I either missed where you said the relay is clicking but not engaging the starter. Just a wondering mind?? IMHO relays don't usually quit, they quit giving enough voltage to the starter due to burnt contacts.
If you do...