Prince Charles has begun a whistle-stop trip to Ireland in the latest royal bid to solidify transformed relations with the Republic.