A sorted list of block locations per player might work, with simple binary search. Not the most efficient, but quick to implement and simple to use.
Either way, from my knowledge, it's not possible to do this without quite a few Forge additions. And all mods having to change the way they set blocks.