You could take steps below to update;
Update Exchange 2013 to CU 21 or later for coexist with Exchange 2019: Supported coexistence scenarios for Exchange 2019
Install Exchange 2019 coexist with Exchange 2013, then migrate all Exchange on-premises mailboxes(Include arbitration mailboxes) to Exchange 2019.
Configure Exchange 2019 as Internet facing server and rerun HCW to choose Exchange 2019 as hybrid server.
Shutdown Exchange 2013, check whether there exist issue. If there doesn't exist an issue, you could uninstall those Exchange 2013 server.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.