to interleave promoted posts into the regular feeds.

That would be my favourite option... and I now believe that it could be done. I'll have to do a little more research.

I hope I can reply to your post in detail. Unfortunately, I won't be able to do it today.
I've been recording the effects of a new version of the trending algorithm over the last five days. I hope to be able to report on this soon...