In the early days, the News Feed was a full feed of all updates, much like LiveJournal's friends page. Why can't they return to its previous behavior, subject to the restrictions you specify? (e.g. unsubscribe from app activities).