You just need to create a new Exchange 2019 that coexists with Exchange 2013. Then configure external virtual directories for Exchange 2019 from the Exchange admin center:
Then enable MRSProxy for Exchange 2019:
Get-WebServicesVirtualDirectory | Set-WebServicesVirtualDirectory -MRSProxyEnabled $true
After that, you could rerun HCW to switch hybrid end point from Exchange 2013 to Exchange 2019.
Finally, you could change the public DNS record point to Exchange 2019 server if you want.
The Exchange Deployment Assistant could provide detailed steps for you to deploy Exchange 2019 coexists with Exchange 2013.
If you have migrated mailboxes and DNS records to Exchange 2019.