Storm Boelo has left around 82,000 homes without power after battering parts of the UK with winds exceeding 80mph.