I never knew about people having problems with fees due to small pay outs. I mine to an address on my phone and every so often I move my coins to my savings wallet or the exchange to cash it out. I'm never in a hurry so I always set the transaction fee to .75USD no matter what the amount is. It has never taken more than two days to complete for me. Right now if I were to send one I would make the fee 0.0001023 for example with BTC 7.3k USD