Because there was no solution to this problem, I had to reimplement all paging relevant classes: Page, Frame, SuspensionManager, etc…
The solution can be downloaded here:
https://github.com/MyToolkit/MyToolkit/wiki/Paging-Overview
Update:
The page class now also provides the OnNavigatingFromAsync method to show for example an async popup and cancel navigation if required…