What Bitcoin node do they pull? And how often would they - remids me of traffic reduction on certificate/revocation servers - same problem. Also there are many different slow/medium/fast fee estimations. Or how long does the mempool have to clear up for notifications to trigger.

It can be done for sure. But doing it such that it it's a good UX takes effort