I think some sort of priority mechanism either a multiplier or additive bonus makes sense. Some transactions have more of a need to get into a block quickly (or at all) compared to others.