You may already be doing this, but if the underlying issue is that sending 60,000 records over the network is slow, you might want to ensure that your server is using GZip compression. We've experienced huge performance improvements when GETting large chunks of XML after switching on GZip on in our Java RESTful web service tier.
It was initially assumed that the lag was the Java code querying from the db, but after I added some trace code to measure the time to query from the db, download, parse, etc. it became clear that it was simply an issue of the size of data. If your XML is multiple megs in size, there's going to be a cost going through the pipe. I've seen an improvement from 40 down to 2 seconds to refresh my data with a few lines of code. Good luck, Taylor @ 4Point