Unrelenting is constant. Relentless may pause, but will never give up.

And as for theatre/theater, I think the perception is that "re" is more refined, but it seems a bit affected to me.