Is there a way to implement a window in the wallet for when sending a transaction to check if there is a fee? If not, ask the user to attach a fee so the miners get paid?
I think you could have a default minimum when the fee is zero. Checking fees may also be possible, but it depends if you can peek to check a txfee before you have to send any coins. As long as you have a default minimum it should be ok.