"scratching one's head" means pondering or puzzling about something -- like when you're given a difficult problem that you don't know how to solve. So, the author means that people weren't puzzling about the difficulty of sending such a message, and weren't concerned about how they might do it. "saying" roughly has the usual meaning, but it doesn't necessarily mean that people were literally speaking these words.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.