I have struggled with this same "notification" issue. Even email at scale isn't a free solution, but the price for SMS gets prohibitive really quick.
I do think this is an interesting concept. Would API integration endpoints that users could configure directly to poll your service with their home automation assistants get past the need to be notified? If they could poll at their own pace, the could alleviate the uncontrolled cost.