We do not really have any issues with the publishing-related size of the shapefile. We supported in the past 45G of data and millions of features. Is this only shape file publishing? did you try fileGDB?
If you fail to publish again, pl. share the time of publishing and I can check it out.
Khaled Hassen
Online Feature Service Lead