Would iMessage not be an option? I understand the cellular number may not be able to enroll in iMessage in Oman, but texting to an Apple ID instead should still work?

Yes, you need an Apple device, but it doesn't need to be an iPhone. Works on iPad, iPod touch and Mac as well.