This was last week. It seems like the same mechanism though, if the phone is still tied to their Apple ID.
iMessage was launched in 2011 and archive.org shows that page first showing up in late 2014. I remember hearing very few options for removing your old phone early on.