It seems to be new behavior introduced in iOS 12. I’ve observed this too, when doing a brief SIM swap. All it took was removing the SIM, and the phone automatically de-registered that number from iMessage.