I know GFCI's aren't required for finished basements, but my personal
preference is for them anywhere in a basement, even the finished part
(in my case it's one GFCI with the rest after it). I believe you are
correct in that you need to use the heavier gauge wire for that length
fo a run.