Could I hold both an EASA license and a UK CAA license?
You may need to wait until the dust settles to see exactly what the regulations end up being but if the rest of the world is an indicator then yes you can hold licenses from various places at once. Licenses can in some cases be issued simply by applying and proving your currently issued one is valid (from somewhere) as is the case with the FAA but this will likely vary by jurisdiction.