I'd like an overloaded method that accepts pagination and prefetch

this plus prefetch. public virtual void FetchEntityCollection(IEntityCollection2 collectionToFill, IRelationPredicateBucket filterBucket, int maxNumberOfItemsToReturn, ISortExpression sortClauses, int pageNumber, int pageSize)

I could implement it directly but the FetchPrefetchPath is private. Looks like I may have to include and extend the source code

That method will be made public and overridable in 1.0.2005.1, currently in development so you can add your paging code to the prefetch method.