The UK has seen its warmest start to May on record as temperatures soared to over 29C in the spring sunshine.