Is this a packaging problem? The way I handle large packages is I migrate only the used maps into an empty project, THEN package/deploy. This cuts off a lot of fat for unused assets.
I tried the Packaging settings to include only certain maps, but it still included all the data that was not used in the map files. Migrating to an empty project seems to be the only way.