It's not any harder or any more expensive... That's what you fail to grasp... There is nothing about mempool policy that changes how expensive or likely a block is to be verified.