hmm, as far as I understood claimall tries to claim every period since your last successful claim, and probably needs same amount of gas for every period. Maybe it is better you call only the "claim" function with the exact period where you have sent the eth. But I have no clue how to determine this number.
RE: Tutorial: How to invest in EOS ICO and claim EOS token using MyEtherWallet.com