"I am disavowing them anyways but how long does it take before these are flushed out of the Google link profile?"
Firstly, do you have a manual penalty (you were notified by google), or were you hit by Penguin, or both?
In the case of a manual penalty, if those pages that linked to you are no longer available online, then you could probably count on that knowledge being available right away to any MANUAL reviewers.
But in terms of the algorithim, it could take months for that - and for disavowed links - to take hold in your ranking.
If you submit a disavow file, be sure to mention that in your reconsideration request.