When you generate the tpk from ArcMap, choose the option to upload it to AGOL. We have loaded tpk's larger than 30GB this way. If the package is already created, try running the Share Package tool located in the Data Management Tools toolbox, within the Package toolset.
Cheers,
Andrew