Many things are difficult, but that shouldn't be difficult at all: miners just include transactions that pay the most (if space is limited) or that pay minimum X bits, X being defined by the miner, (if the space is not limited). THAT'S IT!
But what about when blocksize is too small that the fees become high lowering BTC's usefulness as a cheap payment system.