The Push API does have a unsubscribe function to invalidate the push subscription:
On logout, we would invoke this (client side) would render that subscription on the server as invalid without affecting any other subscriptions.
In fact, the client already has a unsubscribePushNotification function that does this in the “Live Notification” prefrences. Maybe the solution is to invoke this on logout client side if Live Notifications is enabled. Probably good practice to revoke the client side subscription keys instead of just deleting them from server.