It almost feels like the push server needs to be separate from the relay... If the relays also had to keep track of followed npubs and send notifications to every client, things could get quite heavy and complicated for relay runners, no?
Discussion
Push notification servers almost seem like another type of client, not a relay. Like individuals could run their own notification server (maybe a desktop app) and then mobile clients could connect and take notifications from there