Hey Ben,
I don't think you need an alternate way of paging because part of the reply should be the <Fields> node. This contains the fields that are being returned and their order should correspond with the order of the <Values> node. If you modify your code to look at the values node and use the corresponding index value to pull the values you want order shouldn't really matter.