1) It's not that inefficient, especially if you recalculate your feed only when it changes and use HTTP statuses (particularly 304 Not Modified) correctly.
2) Most people then and now would go through an aggregator. So they'd really be talking to that instead of the source feed.
3) There were push notification standards out well over a decade ago, including RSSCloud and PubSubHubBub.