Former Beautiful South singer Paul Heaton has announced new concert dates as he aims to become first ‘major star’ to play all counties across the island or Ireland.