Solved! Go to Solution.
Here is a somewhat complex process that allows you to add labels without having to create a tile map service. If the search function on the forums was worth a damn, I might have found this by myself. But ESRI tech suport (Jegan) found it in a few seconds.
Adding labels to ArcGIS Online web maps: Part 1
Adding labels to ArcGIS Online web maps: Part 2