As the Troubles exploded in the late 1960s and early 1970s, the British and Irish Governments found themselves in regular rows — but few issues united them more than their intense dislike of Ian Paisley.