I will just wait a couple weeks; or split up the transactions as jackg suggested.
It's now confirmed now after 6hours.
Looks like your "
very long wait" is over

BTW, it doesn't matter if there are too many inputs, the prioritization always will be based from the fee rate.