Have you observed when the hang occur? If you have let us know. The ache in the gluttamus maximus of intermittent problems is that they always happen when you are not watching. I would, from experience, have the uC in a separete box with optoisolators driving the relays.

Erik