I think you're overestimating the difficulty of moving 500A. As GP said, liquid-cooled cables are the solution and come in reasonably-sized cable thicknesses (CCS form factor). This is ITT Cannon's product as an example: https://ittcannon.com/core/medialibrary/ittcannon/website/li...
Also note that 1000V isn't an upper bound; many vehicles under design now will be ~1000V, and I expect that to push up to at least 1500V within the next few years.