EIP6049 formally states that SELFDESTRUCT is deprecated, to tell devs not to create contracts that depend on it. As a meta EIP it can be quickly finalized. The sooner devs stop creating contracts depending on SELFDESTRUCT the easier it is to change the functionality.
EIP4758 is how SELFDESTRUCT can be deprecated by changing/removing functionality and will require an upgrade. It is not yet CFI’d, so at this rate might not be included in Shanghai upgrade and would have to wait for Cancun.
I think it might be worth considering this for Shanghai, yes. Even though it’s just “symbolic”, getting a commitment from client teams that we are going down this route, and having a clear signal to users that “It’s happening !” is valuable, even without EIP-4758 or similar making it into Shanghai.