I don't think you need to do anything that complex. Just find the N most popular papers and make sure there's one in each block.

Or thinking about, you could put them at block boundaries so people grab two blocks when they download them, in which case you'd only need half as many popular ones.