Update locators for media storage sizes