The silly thing is it would be easy to fix this from Apple's side. They know if a phone has connected to the messaging backend in X days, they could easily fall back to SMS if the recipient hasn't connected in say a week, and then keep using SMS until a phone for that user reconnects.

They choose not to deliberately to tie people into iPhones.