Mrs. Clemm and Virginia likely reacted with concern and sadness to Poe's message, as they may have been worried about his well-being and whereabouts. They could have felt anxious and unsettled by his sudden disappearance and the cryptic nature of his message.