An ex-soldier trying to become the first man to paddle across the Atlantic in a kayak has been spotted just off the west coast of Ireland.