200 grit is a bit coarser that I would want to start with, but it will remove material much faster. Of course, you would have to follow up with a fair amount of sanding with 400 to get the larger scratches out, but it shouldn’t affect the final finish if you do a good job.
Dan
Edit: in the...
That's a lapping job right there. Lapped my CPU this weekend, which was very far from flat and it too about 2 hours with 400 grit paper to flaten it (and it's about half the size fo the 8800 GPU and a quarter the size of the koolance block). If you start out with 200 it would speed things up...
It would be interesting to know a few more temps, specifically if you could put the thermocouple between the board and the block, down between the inlet and outlet so that it’s just above the GPU (dodging any ram chips of course). That should give you a good idea of the temps of the block...