Paying a fee isn't all that bad. I couldn't write a miner for myself so I don't mind paying a fee.