adding the relay is very very easy. All a relay is is a switch, if you just use common sense when wiring it you should be ok. I've put one in my PSU along with some other bits and wired it to the PSU's 12v fan to keep everything inside the psu casing.
Changing my PSU would take a long time, its very heavily modded