[Ethereum] What should gas prices be for sending out tokens

If you're sending the ether to an EOA (externally-owned account, not a contract), then the gas used will always be 21000 gas, so it makes it easy to properly send the maximum. (I've personally done this a few times when consolidating accounts and gotten to exactly a 0 balance.)

If you're sending ether to a contract, it's usually still possible to get the gas exactly right. There's a JSON-RPC method eth_estimateGas which simulates the transaction you're about to make and returns the amount of gas used. I would expect MetaMask to use that value as the gas limit by default, but I'm not sure. Unless the contract consumes a different amount of gas based on some mutable state (and that state changes before your transaction gets mined), this should be exactly the amount of gas your actual transaction uses.

I would guess that MEW's "send max" sends the maximum you can assuming that the full gas limit is reached. So if your gas limit is set higher than the actual gas consumed, then there will be a little ether left over.

You're right that when in doubt, it's probably better to slightly overestimate the amount of gas you need (setting a slightly high gas limit) and then just write off the leftover ether.

It was due to the GAS LIMIT issue, I set it to 2x of what it was at 70k and it works now. 35k and under is too low.