Could I use check stub to prove that I didn't work on EAD gap .
-Not good, this will make USCIS confused. A letter from your employer stateing that you did not work in the gap is better. You may ask your employer to issue this letter to you if USCIS send you RFE for this issue. Or just get the letter know just in case.