Hi there
There are a few steps to arrive at what you are aiming for.
So, we are close to publishing release candidates for Types 3.0 and the related plugin updates concerning the new post relationship functionality.
A features cut-off was needed to be able to get to this point, and filtering and sorting by fields of related posts didn't make the cut.
Once the stable versions are published work will begin on some of the additional features, and this will be one of the priorities, but it won't be initially available.
Now, a migration wizard will help convert existing relationships into the new relationship format.
But the current implementation of many-to-many relationships is actually two one-to-many relationships, and that is what will be produced by any migration, i.e. two one-to-many relationships, albeit in the new format. Everything will continue to function much like before, but they won't be the same as starting out with a bona fide many-to-many relationship from scratch.
The above-mentioned filtering and ordering by fields of related posts would work for a many-to-many relationship, but probably not for two connected one-to-many relationships.
The developers are discussing adding an additional tool to convert two such one-to-many relationships into an actual many-to-many relationship.
As this would be a requirement for enabling filtering and ordering by fields of related posts on your existing project, I assume this is something you would like to see, and so I'm adding this thread to the internal ticket to represent your vote in favour.
Regarding the last point about pagination.
WordPress lets you add next and previous buttons to single posts, but they simply link to the next and previous chronological blog posts. There is no equivalent for custom queries with custom post types.
You could simulate it by creating a second View which is identical to the first but which has pagination settings that display only a single post at a time, and in the Loop Output section you would display the entire post rather than just a snapshot of content you may have included in the original View.
Then, in your first View instead of linking to the single posts you would link to a page with this second View which included all of the View URL parameters, including the pagination parameters that specify which individual post is currently being displayed.
I hope the above is all clear: it will be some time before what you want is possible, but it should be when the additional required features are added.