Create a new map with the new basemap, and copy in the operational layers. This works but users must be aware that map properties that are set by loading from a webmap are lost. The process that creates the new replacement map copy these from the old map to the new map.