I often write for future and when I write I link scheduled posts on each other. But for visitors it creates links which lead to 404 error page for scheduled posts.
My suggestion: please create a plugin which checks all urls in posts and if it find link which point to scheduled or non existent posts, then transform them into plain text before render a page.
For example before:
Read more about <a href="http://site.com/rabbits.html">rabbits</a>.
after "rabbits" became plain text until article about rabbits will be published.
Read more about rabbits.
I think it can be parser on the fly, i.e. without any real changing in posts. So when scheduled post is published, all links to it became real urls.