Speaking of implementation, will this add more complexity to each transaction? Think this is another angle worth considering for discussion.
If we implement this, I would suggest to have $OP as gas token but enabled with metatransctions which means that on the user side, they can use any token to pay for gas fee (technically it would be converted to gas token for proceeding transaction). Related discussion here