Doggone! Relay was supposed to solve ALL the problems! You can see from the few pins it has and the diagram on it, that all it's able to do is be ON or OFF when told to. Other odd behavior is coming from somewhere else.
Couple more questions:
Did the Compressor run in all selections before?
Are your A/C controls Manual or Electronic?
Does that Manual linked in this thread match your Coach?
Did the sound of the compressor change from before changing the relay to after changing it?
Do you know if your system is meant to cycle? Many modern ones do not.