4 gauge isn't big... Nor is it permanent... I have a 8ga hole, and it's not permanent. 2ga, 0ga and 00ga(which I PLAN on stretching to) is perma. :\
But Katie, if you're gonna take care of it, go ahead. I would recommend buying a 16ga earring, then SLOWLY going up in size each month. For bigger...