Reject TXs based on fee in comparison to TX size?
minrelayfee is already in BTC/kB, so that's exactly what you need.


  35kb tx with a tiny 0.0003 fee.


Didn't do the math, but I think even the default minrelayfee should block those.