In principle you can already do this. Whether it works or not depends on the mining pools though, not necessarily this protocol change (although it may influence them). Some pools will prioritize transactions with higher fees, some will prioritize first come first serve after a minimum fee.