So is this solvable by writing an app that downloads updates for all of friend/page's walls regularly and creates its own aggregated newsfeed/filter? Or is this not accessible in Facebook API?

I don't use FB anymore, but that's what I'd do. Data is there, so it's only the matter of storing them locally, creating my own wall, and then linking back to facebook for interaction/comments if necessary.