>Modern phones could re-route the data to save money but the receiving phone might still use the old protocol.

The iPhone messages app does exactly that. It first tries to send the message via Apple, with fallback to SMS if either the remote phone isn't an iPhone or if it can't establish a connection to it immediately.